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

Luogu1169 [ZJOI2017]棋盘制作
摘要：继续 悬线法 CODE: 阅读全文
posted @ 2018-11-05 15:39 PushinL 阅读(196) 评论(0) 推荐(0)
Luogu4147 玉蟾宫
摘要：正解貌似是单调栈？？然而我菜只会用悬线法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)