acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解,求关注

    userId_undefined

    小桂子GUINEVERE

    荣耀黄金
    19阅读
    0回复
    1点赞
  • 24

    #include <iostream> #include <algorithm> using namespace std ; int dp[ 35 ][ 550 ]; int main () { int n, m; cin >> n >> m; int sum = 0 ; dp[ 0 ][ 0 ] = 1 ; for ( int i = 1 ; i <= n; i++) { for ( int j = 0 ; j <= (i+ 1 )*i/ 2 ; j++) { //dp[i][j] 表⽰ 1~i 的数字拆分成两个⼦数组求和的差的绝对值为 j 的⽅案数。 dp[i][j] = dp[i -1 ][j+i] + dp[i -1 ][ abs (j-i)]; } } if (m == 0 ) cout << dp[n][m] / 2 << endl ; else cout << dp[n][m] << endl ; return 0 ; }

    userId_undefined

    我

    倔强青铜
    1阅读
    0回复
    0点赞
首页