- 博客(2)
- 收藏
- 关注
RSS订阅原创 HDU6357——Hills And Valleys
点击打开原题目题意：给一串由n个数字组成的字符串，选择其中一个区间进行翻转，要求翻转后该字符串的最长非降子序列长度最长，输出这个最长非降子序列的长度以及翻转的区间的左右端点。题解：由于n的大小为1e5，如果直接枚举a中的翻转位置的话，那么复杂度肯定不行，但是这里有一种十分巧妙的做法。首先如果是求一个只有数字的串中的最长上升子序列长度的话，那就是这个串与 "0123456789" 这个串的最...
2018-08-12 11:28:05
503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人