07 2021 档案

信息学奥赛一本通1286：怪盗基德的滑翔翼 题解 动态规划
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1286 解题思路： 选择一个点，往左降落，从左往右看，就是 最长上升子序列； 选择一个点，往右降落，从左往右看，就是 最长下降子序列。 所以这道题的答案，就是最长上升子序列和最长下降子序列的长度 阅读全文
posted @ 2021-07-18 15:36 quanjun 阅读(434) 评论(0) 推荐(0) 编辑
信息学奥赛一本通【例9.3】求最长不下降序列 题解 动态规划
摘要：题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1259 题目大意：求一个序列的最长不下降子序列的长度，并输出任意一个最长不下降子序列。 解题思路： 定义状态 fi 表示以 ai 结尾的最长不下降子序列的长度。 则 \(f_ 阅读全文
posted @ 2021-07-18 15:22 quanjun 阅读(407) 评论(0) 推荐(0) 编辑

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