2021年1月8日
线性dp总结2
摘要： 转换成 状态机的 线性dp来写 状态机转移 只会从i-1来 题目一 题目链接：http://noi.openjudge.cn/ch0206/8462/ 同样可以根据 当前有抢劫/无抢劫 画出状态机图 抢 -> 没抢 没抢->没抢 没抢->抢 画出这个环形图即可 不要忘记边权 1 #include<b 阅读全文
posted @ 2021-01-08 17:27 canwinfor 阅读(7) 评论(0) 推荐(0)