摘要: D - Ears 思路: s:起点 t:终点 l:左端点 r:右端点 以上称为关键点 dp[i][j]表示到位置 i 为止,已经经过前 j 个关键点的最小花费 转移方程看代码: 阅读全文
posted @ 2019-02-10 18:48 Wisdom+.+ 阅读(133) 评论(0) 推荐(0) 编辑