摘要:
点击打开链接 题意:给n个数,q次询问,(L,R)区间内的逆序数。 思路: 区间dp 代码一: 思路二: dp[i][j], 先求出每个i为起始位置的逆序数, dp[i][j] = dp[i][j-1]; 再移动i,求出任意(L,R)区间内的逆序数。 dp[i][j] = dp[i+1][j]; 代 阅读全文
摘要:
点击打开链接 题意: 给你n个数,你每次可以选择删除去一个数x,但是等于x+1和等于x-1的数都得删去 你每一次操作可以得x分 思路一: dp[i]表示到i后能够得到的最大分数 dp[i]=max(dp[i-1],dp[i-2]+a[i]*i; 代码: 思路二: 用计数排序统计数字的个数 dp[ i 阅读全文