2019年2月23日
hdu6357 Hills And Valleys （最长不下降子序列）
摘要： 题目传送门 题意： 给你0~9的字符串，问你翻转哪个区间后使得其最长不下降子序列长度最长 思路： 因为字符是0~9，所以我们可以定义一个b数组来枚举L，R， 去和原来的字符串去求最长公共子序列长度，不断更新求最大值 然后在其中记录路径，不断回缩去求此时的L，R 代码： #include<bits/s 阅读全文
posted @ 2019-02-23 14:36 better46 阅读(272) 评论(0) 推荐(0) 编辑