摘要: "D Shortest and Longest LIS" 因为要使最长上升子序列分别为最小和最大,所以可以先分别让序列为 和`1 2 3...n 2 n 1 n`,然后再让序列满足题给条件,要注意的是连续的“”应该进行翻转操作。 通过这道题应该想到的东西是,题给条件所要求的“ ”、” define 阅读全文
posted @ 2020-02-16 13:46 caoanda 阅读(188) 评论(0) 推荐(0) 编辑