摘要: 链接:https://www.acwing.com/problem/content/1016/ 算法 目标:所有形状先上升后下降的子序列的长度最大值 两次LIS求解 代码 阅读全文
posted @ 2020-03-25 20:30 景云ⁿ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.acwing.com/problem/content/1019/ 算法 两次LIS,一次正向,一次反向。 代码 阅读全文
posted @ 2020-03-25 20:10 景云ⁿ 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 链接:https://www.acwing.com/problem/content/277/ 算法 状态表示:$f(k, x_1, x_2)$ 集合:所有从左上走到右下的路线,走两遍的方案,即第一条从 $(1, 1)$ 到 $(x_1, k x_1)$ ,第二条从 $(1, 1)$ 到 $(x_2, 阅读全文
posted @ 2020-03-25 15:56 景云ⁿ 阅读(109) 评论(0) 推荐(0) 编辑