275307894a

摘要： 题面传送门 听说和THUPC的切切糕是一个题目？ 首先考虑暴力dp：设$dp_{i,j}$表示做了$i$次，正了$j$次的双方最优策略情况下的答案。 显然有状态转移方程：\(dp_{i,j}=\max\limits_{0\leq d\leq k}{\min(dp_{i-1,j}-d,dp_{i-1, 阅读全文