阅读背景：

HDU 1176 免费馅饼 最详细的解答（对于dp新手来说非常好的题目）

来源：互联网 
这是我第一道比较好的要自己推状态转移方程的题，以前做的dp都是通过一些模板变形来的。这题对于新手深刻理解dp还是很好的。自己一开始写了一发，很荣幸的超时了，因为之前一直做一些lcs，lis变形的题目，拿到这一题觉得可以用“最长连续+1子序列做”。之后想了一会，还是想不出来，百度一发，看了网上代码觉得自己对dp的理解更进一步了。这是我第一道比较好的要自己推状态转移方程的题，以前做的dp都是通过一些模板变形来的。这题对于新手深刻

你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到：
你可能喜欢:
相关阅读:
随便看看: