Bellala

摘要： 题意： 把长为n的数组切成k段，每段的得分为段中的数之和模p。问总分最大是多少（总分不用模p） n ⇐ 2e4，k ⇐ 50，p ⇐ 100 思路： 先考虑朴素dp。\(f(i,k)\) 表示把第 \(1\sim i\) 个数切成 \(k\) 段的最大答案，则 \(f(i,k) = max _{j< 阅读全文

摘要： 题意： 有n1个武器(wea)，每个武器有攻击(v)和价格(c)；有n2个防具(arm)，每个防具有防御(v)和价格(c)；有n3个怪兽(mon)，每个怪兽有防御(def)、攻击(atk)和击杀奖励(coin)。必须购买一个武器和一个防具，只有当武器的攻击大于怪的防御且防具的防御大于怪的攻击时才能击 阅读全文