2018年10月16日
[TJOI2007] 线段 (动态规划)
摘要： "题目链接" Solution 传统的线性 $dp$ . $f[i][0]$,$f[i][1]$ 分别表示最后一次在 $i$ ,然后在 左边或者右边的最小步数. 然后就每次根据上一次左边和右边的状态转移过来. Code cpp include define N 20001 define in(x) 阅读全文
posted @ 2018-10-16 20:35 Kevin_naticl 阅读(207) 评论(0) 推荐(0) 编辑