这次考差了，第二题原本能拿满分，结果爆零了QAQ以后一定不能这么粗心了
题目大意：给你一块巧克力，让你每次取一块一分为二，k-1次后能否让美味值平均化。 考场思路：暴力，枚举要分的行或列，直接分。 正解：
加玄学优化用记忆化，设 f x 1 , y 1 , x 2 , y 2 f_{x1,y1,x2,y2} fx1,y1,x2,y2代表这个矩阵能否有用题目大意：告诉你两个目标收益值以及物品个数，每个物品有两个收益值和一个价钱，求最少花费。 这一题交了两次，第一次80分，第二次0分…… 正确思路：
暴搜，因为只有 2 21 2^{21} 221次方，OJ不会爆dp，就是一个二维费用的背包 可是我范围开小了呜呜题目大意：给你一个数轴，从原点出发，让你在m的时间范围内杀敌人，问最多能杀的敌人的金钱数（即死亡时间）。 正确思路：分段dp。设 f l , r , c f_{l,r,c} fl,r,c表示已经杀死了l~r区间内的所有敌人，停留在c（c=0即左，反则右）的位置上的最大获益。转移方程暂时还需要深入理解一下……
题目大意：给你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。容斥原理，仍需要自己消化……