LIS hdu 5748 (Bellovin)
来源:互联网 发布:淘宝联盟电脑版 编辑:程序博客网 时间:2024/04/30 16:56
Bellovin
题意:给出序列a[ ],求f[ ],f[i]指到i最小LIS。
题解:LIS变形,设定一个数组b[ ],每查找一次,把a[i]加入b[ j],j为找到的子序列长度。
<span style="font-size:18px;">#include<cstdio>#include<algorithm>#define INF 0x3f3f3f3fusing namespace std;int main(){int t,n,i,a[100100],b;int s[100100];scanf ("%d",&t);while (t--){scanf ("%d",&n);for (i=0;i<n;i++){scanf ("%d",&a[i]);s[i]=INF;//初始化}for (i=0;i<n;i++){b=lower_bound(s,s+n,a[i])-s;//截止a[i]的LCS长度printf ("%d",b+1);//求字典序,需要+1if (i!=n-1)printf (" ");s[b]=a[i];//a[i]加入s数组,便于下一次查找}printf ("\n");}return 0;} </span>
0 0
- LIS hdu 5748 (Bellovin)
- HDU-5748-Bellovin【LIS】
- hdu 5748 Bellovin(LIS)
- HDU 5748 (Bellovin LIS)
- HDU 5748 Bellovin(LIS)
- 【HDU】5748 - Bellovin(LIS)
- HDU Problem 5748 Bellovin 【LIS】
- HDU 5748 Bellovin(LIS)
- HDU 5748 Bellovin (LIS)
- Bellovin【hdu 5748 dp lis】
- 【HDU】-5748-Bellovin(LIS,变化)
- HDU-5748 Bellovin 【LIS(STL应用)】
- HDU:5748 Bellovin(LIS+打表)
- HDU 5748 Bellovin(LIS nlogn)
- HDOJ 5748 Bellovin(LIS)
- HDOJ-----5748Bellovin(LIS)
- HDU 5748 Bellovin [DIS]
- HDU 5748 Bellovin
- VS2013添加外部动态库
- 0057 找出数组中出现次数超过一半的数字
- Codeforces Round #367 (Div. 2)E. Working routine
- javaSctipt数组的reduce方法
- 如何编写一个好的makefile文档
- LIS hdu 5748 (Bellovin)
- hdoj1159Common Subsequence(LCS 最长公共子序列)
- DS18B20
- 使用OSGI+MQ的方式解决集中化运维问题
- HDU 1394 Minimum Inversion Number
- 邮件发送
- 判断CPU大小端
- codeforces 691C Exponential notation(思维 + 比较精妙的模拟)
- 【Android】Android Stdio创建App控件