2018年10月15日
hdu6357 Hills And Valleys
摘要： 传送门 题目大意 给定一个序列A，求翻转A中一个区间之后的最长不降子序列的长度即翻转的区间 分析 发现直接枚举翻转的区间的话是无论如何都不行的，于是有一个非常神奇的做法。我们再设一个序列B = {0,1,2,3,4,5,6,7,8,9}，然后我们枚举翻转B中的哪一段，假设我们翻转[5,8]z这一段， 阅读全文
posted @ 2018-10-15 16:17 水题收割者 阅读(175) 评论(0) 推荐(0) 编辑