记搜，第一眼看上去觉得很简单，但仔细一想，发现不对劲，再一想，完全不可做！ 正解：记搜，设 F x , y , l , r F_{x,y,l,r} Fx,y,l,r表示一个左上角为 x , l x,l x,l，右下角为 y , r y,r y,r的巧克力是否成立，最后判断 F 1 , n , 1 , m F_{1,n,1,m} F1,n,1,m就行了。 赛时得分：20pts 目前状态： AC \color{white}{\colorbox{green}{ AC}} AC
输出rand不就30了？——ZWJ dalao
水题，唯一可做，结果暴力打到一半去搞DP，dp又出了个小错误，直接爆炸，考试后交了下DP就满分了，*** 正解：背包或暴搜 赛时得分：80pts 目前状态： AC \color{white}{\colorbox{green}{ AC}} AC
DFS+优化 or DP，考试时想过但不会写，交了个贪心 正解：DP，先排个序，再找一个区间l-r，并且最后击杀的一定是 l l l或者 r r r，假设要击杀 g g g个目标， k k k为还活着的小兵数量，则[g-(l-r)]*( a i + 1 a_{i+1} ai+1- a i a_i ai)表示再击杀一个小兵会损失的金币。 赛时得分：20pts 目前状态： WA \color{white}{\colorbox{red}{ WA}} WA 20pts
容斥 or 状压DP，比赛时瞎搞 正解：？？？ 赛时得分：0pts 目前状态： WA \color{white}{\colorbox{red}{ WA}} WA 0pts
