2019年3月21日
Codeforces 1111D Destroy the Colony 退背包 (看题解)
摘要： 第一次知道这种背包还能退的。。。。 我们用dp[ i ]表示选取若干个物品重量到达 i 的方案数。 如果我们g[ i ]表示不用第 x 个物品的， 然后选若干其他的物品到达 i 的方案数。 if(i < cnt[ x ]) g[ i ] = dp[ i ] else g[ i ] = dp[ i ] 阅读全文
posted @ 2019-03-21 17:12 NotNight 阅读(197) 评论(0) 推荐(0) 编辑
Codeforces 915G Coprime Arrays 莫比乌斯反演 (看题解)
摘要： Coprime Arrays 啊，我感觉我更本不会莫比乌斯啊啊啊， 感觉每次都学不会， 我好菜啊。 阅读全文
posted @ 2019-03-21 10:36 NotNight 阅读(131) 评论(0) 推荐(0) 编辑