二分
Bears9
这个作者很懒,什么都没留下…
展开
-
Aggressive cows-NYOJ 586 疯牛 POJ 2456
转载: https://blog.csdn.net/wuxiushu/article/details/49158843 Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8752 Accepted: 4349DescriptionFarmer John has built a new long ba...转载 2018-07-11 16:01:08 · 199 阅读 · 0 评论 -
最小化最大值问题
4545原创 2018-08-30 23:32:02 · 1068 阅读 · 0 评论 -
hdu4004-The Frog's Games
题目链接 The Frog's Games Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 10143 Accepted Submission(s): 4...原创 2018-12-01 21:19:43 · 217 阅读 · 0 评论 -
二分求最长上升子序列
二分求最长上升子序列(求长度) 之前在书上其实见到过,但是没想去看,结果… 回到正题,二分求最长上升子序列的思路是,在原动态规划写法上进行优化,优化了查找过程,使得查找过程变成了lon2n,然后还用到了贪心,怎么贪,就是保证原序列长度不变的情况下,让里面的元素尽可能小(当然满足递增),下面来验证为什么是这样是正确的 从大佬博客那里盗了一组数据 2 1 5 3 6 4 8 9 7 8 9 ...原创 2019-02-14 11:39:52 · 1380 阅读 · 0 评论