Bridging signals 最长上升序列+动态规划+二分
这里写代码片
本质:::::::::::::::::::::求最长上升子序列;;;,算法时间复杂度为O(nlogn)
#include<stdio.h>
int main()
{
int i,t,n,d[40006],s[40006],ans,m;//d记录最长递增序列;但不一定是所对应的应有的递增序列
scanf("%d",&t);
while(~scanf("%d",&
原创
2016-12-18 21:42:04 ·
411 阅读 ·
0 评论