- 博客(3)
- 收藏
- 关注
原创 博客停止维护
此博客停止维护请大家移步新家: Histar64的博客 - CSDN Hist! - 博客园 不要问我注册这么多博客干什么,每天不好好做题就在这里瞎折腾了= =#
2015-08-19 19:27:50
294
原创 二分查找在最长不下降子序列中的应用
最长不下降子序列问题: 问题:给你一个长度为n的整数序列,按从左往右的顺序选择尽量多的数字并且满足这些数字不下降。 朴素dp算法:F[i]表示到第i位为止的最长不下降子序列长度 F[i]=max(F[j])+1,其中(j<i且a[j]<=a[i]) 时间复杂度:O(n2) 考虑维护一个队列g,用g[i]表示长度为i的最长不下降子序列结尾的最小值。根据g[i]的单调性,可以用二分查找的方法快速找到以当
2015-08-03 23:04:31
576
原创 BZOJ 1291
BZOJ 1291应用的方法是搜索剪枝#include<cstdio> #include<cmath> #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> using namespace std; int n,k,ans,a[10]; void search(int t) { if(n==0) retu
2015-07-24 21:09:16
266
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人