- 博客(1)
- 收藏
- 关注
转载 【转载】
hdu 1950 Bridging signals http://acm.hdu.edu.cn/showproblem.php?pid=1950 =================================== 最长上升子序列(LIS)的典型变形,熟悉的n^2的动归会超时。LIS问题可以优化为nlogn的算法。 定义d[k]:长度为k的上升子序列的最末元素,若有多个长度为k的上升子序列,则记录
2017-08-26 15:24:22 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人