摘要: T1 celebration 题目大意 把n分成每个大小不同的正整数的方案数,有序 我们可以先求出无序的数量,再乘一下阶乘就可以了 考试时比较无脑,多开了一位状态,f[i][j][0]表示把i分成j个不同的数并且最小的树不为1的方案数,f[i][j][1]代表最小的数为1的方案数 这样dp状态,f[ 阅读全文
posted @ 2016-06-12 17:36 assassain 阅读(152) 评论(0) 推荐(0) 编辑