随笔分类 -  动态规划-悬线法

摘要:继续 悬线法 CODE: 阅读全文
posted @ 2018-11-05 15:39 PushinL 阅读(186) 评论(0) 推荐(0) 编辑
摘要:正解貌似是单调栈??然而我菜只会用悬线法qwq 悬线法 设h(i,j)表示以(i,j)为下端点的悬线的最长长度。 预处理l(i,j)r(i,j),它们分别表示点(i,j)能扩展到的左边和右边的最近的障碍。 答案即为max(h(i,j)(r(i,j)l(i,j)+1)阅读全文
posted @ 2018-11-02 21:50 PushinL 阅读(112) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示