2019/8/13

T1:蛋糕

dp[i][j]表示一个i行j列的蛋糕的方案数,对于一个n行m列的蛋糕,枚举dp[i][m]*dp[n-i][m] 1<=i<n 与dp[n][i]*dp[n][m-i] (1<=i<m)的和取模输出即可

T2:找钱

多重背包?

T3:城镇

发表评论

电子邮件地址不会被公开。 必填项已用*标注