YunYan

摘要： https://blog.csdn.net/w_udixixi/article/details/104479288 大意：n个数，每个数只能向上加，a[i]+1需要的时间是t[i]，求使这n个数无重复数字的最少时间。 题解：并查集+贪心。怎么用并查集呢？当一个数第一次出现时，将x和x+1连起来，当我 阅读全文

摘要： 最长上升子序列o(nlongn)写法 dp[1]=a[1]; int len=1; for(int i=1;i<=n;i++){ if(a[i]>dp[len]) dp[++len]=a[i]; else *lower_bound(dp+1,dp+1+len,a[i])=a[i]; } 数组dp[l 阅读全文

摘要： 用二位数组dp[i][j]记录组数为i，前j个数字的最大子段和。 转移方程dp[i][j]=min(dp[i][j-1],dp[i-1][k])+arr[j]，方程表示的是考虑到第j个数，可以把它直接加入到第i组，也可以作为第i组的开头，如果作为第i组的开头，就要考虑第i-1组该以哪个数结尾。直接枚 阅读全文