2018年3月24日
CS Academy #32 G
摘要： 题意： 分析： 考虑如何求方案数 dp[i][j]表示i个数字的和为j的方案数，这是个经典问题，转移有两种，一个是填一个数字1，一个是整体加1 然后这个问题并不是求方案数，而是求对应的权值和 我们很容易想到dp[i][j]维护对应的m个下降幂Σx^i，最后再用斯特林数还原成m次幂 但这样时间复杂度是 阅读全文
posted @ 2018-03-24 12:23 Chellyutaha 阅读(369) 评论(0) 推荐(0) 编辑