总结
这次考差了，第二题原本能拿满分，结果爆零了QAQ以后一定不能这么粗心了
T1 Chocolate（40）
题目大意：给你一块巧克力，让你每次取一块一分为二，k-1次后能否让美味值平均化。
考场思路：暴力，枚举要分的行或列，直接分。
正解：
- 加玄学优化
- 用记忆化，设 f x 1 , y 1 , x 2 , y 2 f_{x1,y1,x2,y2} fx1,y1,x2,y2代表这个矩阵能否有用
T2 买装备（0）
题目大意：告诉你两个目标收益值以及物品个数，每个物品有两个收益值和一个价钱，求最少花费。
这一题交了两次，第一次80分，第二次0分……
正确思路：
- 暴搜，因为只有 2 21 2^{21} 221次方，OJ不会爆
- dp，就是一个二维费用的背包
可是我范围开小了呜呜
T3 清兵线（10）
题目大意：给你一个数轴，从原点出发，让你在m的时间范围内杀敌人，问最多能杀的敌人的金钱数（即死亡时间）。
正确思路：分段dp。设
f
l
,
r
,
c
f_{l,r,c}
fl,r,c表示已经杀死了l~r区间内的所有敌人，停留在c（c=0即左，反则右）的位置上的最大获益。转移方程暂时还需要深入理解一下……
T4 交流（30）
题目大意：给你m个字符串，让你取k个字符串进行创造字符串，求最多可能的字符串个数。
正确思路：
- 状态压缩dp，设 f i , j f_{i,j} fi,j表示第 i i i位，状态为 j j j的方案数，则再设一个 x x x表示 j j j中有多少个1，以及枚举一个状态 k k k，里面也有 x x x个1，然后 f i + 1 , j & k + = f i , j f_{i+1,j \& k}\small += f_{i,j} fi+1,j&k+=fi,j。
- 容斥原理，仍需要自己消化……
完成情况
- T1
- T2
- T3
- T4
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
