摘要: dp常识 增加状态可以消除后效性 举个例子 在有环图上跑dp,有后效性,但是多加1位,第i步在第j点便可以消除后效性 阅读全文
posted @ 2020-11-15 22:44 WeiAR 阅读(187) 评论(0) 推荐(0) 编辑