2019年7月16日
POJ-1390-Blocks （复杂区间DP）
摘要： " $ POJ~1390~~Blocks: $ " （很难想的区间DP） $ solution: $ 很好的一道题目。看起来似乎很简单，当时一直认为可以用二维区间DP来完成，转移 $ n^3 $ 。 后来发现如果用二维表示当前状态，转移可以说无路可走。因为可能存在原本不相邻的多个区间最后是一起消除的 阅读全文
posted @ 2019-07-16 16:08 一只不咕鸟 阅读(186) 评论(0) 推荐(0) 编辑