2017年8月22日
Educational Codeforces Round 26 D. Round Subset
摘要： 题意： 求一个大小为k的子序列，然后使这个序列乘积后面的0最多。 题解： 这种一还是应该从大局考虑的，考虑怎么才能生成0的个数最多。 我们可以知道的是只有2和5的乘积可以生成10。 然后我们可以定的状态就是 dp[i][j]为大小为i的subset，2的个数为j此时的5的个数。 方程写下来的话，然后 阅读全文
posted @ 2017-08-22 16:39 Heilce 阅读(95) 评论(0) 推荐(0) 编辑