2019 年 3月 12 日随笔档案 - NotNight

摘要：感觉这个题挺有意思的，我们可以将 L = lcm(1, 2, 3, ... , 8) 看作一组。然后用dp[ i ][ j ]表示到第 i 种物品当前的值为 j 能用L的最大数量。阅读全文

posted @ 2019-03-12 19:03 NotNight 阅读(236) 评论(0) 推荐(0) 编辑

摘要：转换成前缀和，预处理一下然后莫队。阅读全文

posted @ 2019-03-12 00:17 NotNight 阅读(143) 评论(0) 推荐(0) 编辑

notnight