xiayuyang

题目链接解法首先有一个n^2的dp：f[i][j]表示前i个元素，选了j个时的最大价值：f[i][j]=max(f[i−1][j],f[i−1][j−1]+a[i]∗j)f[i][j]表示前i个元素，选了j个时的最大价值：f[i][j]=max(f[i-1][j],f[i-1][j-1]+a[i]*j)f[i][j]表示前i个元素，选了j个时的最大价值：f[i][j]=max(f[i−1][j...

orz zhf题目链接题意有n个病毒，每天每个病毒的体积会变大ai，每天必须且只能消除一个病毒，代价是病毒的体积，每个病毒的初始体积是bi，天数一共有k天，问最小的代价是多少。数据范围n,k,ai≤106,bi≤1011n,k,ai\le 10^{6},bi\le 10^{11}n,k,ai≤106,bi≤1011解法首先有一个比较显然的O(N2)O(N^2)O(N2)dp，设f[i...

题意：给一个长度为nnn的序列，有两种操作，将一段区间翻转，求一段区间允许修改一个值得到的最小方差。解法：操作1：直接用splay或fhq-treap维护，在平衡树上打翻转标记就可以了操作2：首先退一式子发现方差等于∑ai2n−(∑ai)2n2\frac{\sum ai^2} {n}-\frac{(\sum ai)^2} {n^2}n∑ai2​−n2(∑ai)2​ r然后钦点一个数并修改...