摘要：
多重背包，$q$ 次询问，每次问删一个物品之后花费 $x$ 能装多少物品 $n \leq 3000, x \leq 1000, q \leq 300000$ sol： 网上有很多假做法 正解应该是考虑分治 先二进制拆物品，然后记 $solve(l,r)$ 表示不考虑 $[l,r]$ 的操作的 dp 阅读全文
摘要：
$n$ 个点，你可以随意连成一棵树，一个点的贡献为 $F(度数) \space mod \space 59393$ ，$F$ 为给定多项式函数，不超过 $10$ 次 求这 $n$ 个点的最大贡献，和最后连出来的那棵树 $n \leq 3000$ sol： 看到这种跟树度数有关的题大概是要上 pruf 阅读全文
摘要：
我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手 环，一个留给自己，一 个送给她。每个手环上各有 n 个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突 然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，将其中一个手环 阅读全文
摘要：
T1 手机号码 求有多少 $L,R$ 之间的 $11$ 位数同时满足 1. $4$ 和 $8$ 不同时出现 2.有三连相同数字 $L,R$ 都是 11 位数 sol： 数位 dp 记状态为 第 $i$ 位，前一位是 $pre$ ，前一位和前前一位是否相同，是否有 $4$ ，是否有 $8$ ，是否计入 阅读全文
摘要：
有攻击牌和强化牌各 $n$ 张，强化牌可以让之后所有攻击牌攻击力乘一个大于 $1$ 的系数，攻击牌可以造成伤害 求所有“抽出 $m$ 张然后打 $k$ 张”能造成的伤害之和 $k,m,2n \leq 3000$ sol： 冷静一下，发现强化牌肯定要打完，因为一张攻击力最大的攻击牌就相当于没强化的强化 阅读全文