2019年9月18日
E - 梦幻岛宝珠 HYSBZ - 1190 变形01背包 难
摘要： E - 梦幻岛宝珠 HYSBZ - 1190 这个题目我觉得很难，看题解都看了很久。 首先可以得到一个大概的思路就是分组，每一个数都可以分成 a*2^b 所以把b相同的数都分成一个组。 在每一组内部进行01背包，这个操作比较简单。 比较难的是组与组之间进行转移。 定义 dp[i][j] 表示在第i层 阅读全文
posted @ 2019-09-18 08:29 EchoZQN 阅读(203) 评论(0) 推荐(1)