2019年4月8日
Educational Codeforces Round 61 (Rated for Div. 2) E. Knapsack
摘要： 非常经典的dp题，因为1至8的最大公约数是840，任何一个数的和中840的倍数都是可以放在一起算的， 所以我只需要统计840 8的值(每个数字(1 8)的sum%840的总和)，剩下都是840的倍数 dp[i][j] 代表讨论了第i位并且每个数字取余为j的情况 阅读全文
posted @ 2019-04-08 22:08 basasuya 阅读(152) 评论(0) 推荐(0) 编辑