2019年6月11日
最长上升子序列（总结）
摘要： 摘要： 求解最长子序列问题（Longest Increasing Subsequence 缩写为 LIS ）有三种方法，分别是O(n^2)的DP， O(nlogn)的二分+贪心法， 以及O(nlogn)的树状数组优化的DP，这里暂时先介绍前两种方法 一、DP（O(n^2)） 我们都知道，动态规划的一 阅读全文
posted @ 2019-06-11 20:54 知道了呀~ 阅读(670) 评论(0) 推荐(0) 编辑
hdu 1950 Bridging signals 求最长子序列 （ 二分模板 ）
摘要： Bridging signals Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4452 Accepted Submission(s): 276 阅读全文
posted @ 2019-06-11 20:00 知道了呀~ 阅读(224) 评论(0) 推荐(0) 编辑
hdu 1257 最少拦截系统 求连续递减子序列个数 （理解二分）
摘要： 最少拦截系统 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68249 Accepted Submission(s): 26499 Proble 阅读全文
posted @ 2019-06-11 17:22 知道了呀~ 阅读(400) 评论(0) 推荐(0) 编辑
hdu 1160 上升序列 dp
摘要： FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23350 Accepted Submission(s): 10 阅读全文
posted @ 2019-06-11 16:05 知道了呀~ 阅读(199) 评论(0) 推荐(0) 编辑