摘要：题意： 求一个大小为k的子序列，然后使这个序列乘积后面的0最多。 题解： 这种一还是应该从大局考虑的，考虑怎么才能生成0的个数最多。 我们可以知道的是只有2和5的乘积可以生成10。 然后我们可以定的状态就是 dp[i][j]为大小为i的subset，2的个数为j此时的5的个数。 方程写下来的话，然后 阅读全文

摘要：1:求相同班级的学生不相邻的全排列 f[i][j]代表已经处理完了前i个班级，有多少个空隙左边和右边的同学的班级相同。 我们考虑把第i个班级的同学分成k组，然后有u组分在了左边和右边相同的空隙中，其他的分在了左边和右边不相同的空隙中。 首先把把a[i]个学生分成k组，所以这个分法一共有C[a[i]- 阅读全文