摘要:
变量c_xxx意为cost_xxx 之后的dp方程就很清晰了,萌新似乎也能看懂~~(初学OI系列)~~ kill 放到最后统一处理,把各种情况kill到零,比较输出最大值即可 注意!dp[lena][lenb]必须在外面处理 ,因为ta 不用kill ,所以 不用 1 ~~(我一开始就被坑了,我还是 阅读全文
摘要:
题目最难想的是状态的设置,用什么来dp(想到要dp还是挺容易的) 棋盘?三维空间炸,~~二维不知道~~(我太弱了) 时间?你不知道 于是题目中的条件只剩鼹鼠可以试试了 dp[i]表示到第i只小鼠最多能抓多少只小鼠 转移方程: dp(第i只小鼠)=min(dp(第i只),min(dp(第j只)+1)) 阅读全文