雕刻时光

摘要： 想下递归过程注意位运算优先级小，加括号View Code #include<stdio.h>int k;int dfs(int left){ if((left-k)<=1||((left-k)%2)==1) { return 1; } return dfs((left-k)>>1)+dfs(left-((left-k)>>1));}int main(){ int n; while(scanf("%d%d",&n,&k)!=EOF) { printf("%d\n",dfs(n)); }} 阅读全文

摘要： N*NView CodeNlog(N)觉得这个更接近于贪心的思想二分查找，可以更新则不断把a[]中的子数更新小，否则增加a[]View Code #include<stdio.h>int s[5009];int a[5009];int n;int lis(){ int l,r,mid,len=1; a[1]=s[1]; for(int i=2;i<=n;i++) { l=1,r=len; while(l<=r) { mid=(l+r)>>1; if(a[mid]<s[i])l=mid+1; else r=mid-1; } a[l]=s[i]; if(l 阅读全文