ATHOSD

摘要： 由周自神讲的插头DP模板题，人生第一道插头DP题纪念一下 状态非常简单，只用0，1即可， 要注意行间转移时不能（要是数组够用这么干也可以，因为DP中不会考虑到这个状态，所以对答案无影响）： 这样会把上一层状态的最后一个搞到下一层造成累赘 正确应为： 代码： 阅读全文