摘要: 由周自神讲的插头DP模板题,人生第一道插头DP题纪念一下 状态非常简单,只用0,1即可, 要注意行间转移时不能(要是数组够用这么干也可以,因为DP中不会考虑到这个状态,所以对答案无影响): 这样会把上一层状态的最后一个搞到下一层造成累赘 正确应为: 代码: 阅读全文
posted @ 2019-07-28 09:55 ATHOSD 阅读(120) 评论(7) 推荐(1) 编辑