2025年10月3日
一些dp题
摘要： ABC192F （真的只有绿吗） 首先，很明显有，其中S代表初始魔力值，k为选择的物品数量，x为题目中给定的 然后注意到x很大，但k和n很小，所以我们可以设定状态，表示当前到第i个物品，已经选了j个，总和模k为l，这么选的初始魔法最大值（显然初始魔法越大时间花费越少），然后暴力枚举选的总数量并转移即 阅读全文
posted @ 2025-10-03 14:03 he_qwq 阅读(14) 评论(0) 推荐(0)