摘要：
qwq斜率优化好题 第一步还是考虑最朴素的$dp$ $$dp=dp[j]+(i j 1+sum[i] sum[j])^2$$ 设$f[i]=sum[i]+i$ 那么考虑将上述柿子变成$$dp[i]=dp[j]+(f[i] f[j] 1 l)^2$$ $$= dp[j]+f[j]^2 2\times 阅读全文
摘要：
QWQ菜的真实。 首先来看这个题。 很显然能得到一个朴素的$dp$柿子 $$dp[i]=max(dp[i],dp[j]+(sum[i] sum[j])^2)$$ 但是因为$n\le 500000$，所以$n^2$一定是过不了的。 考虑应该怎么优化。 考虑什么时候存在一个$j k且j比k更优秀$ $$ 阅读全文
摘要：
qwq真的是一道好题qwq自己做基本是必不可能做出来的。 首先，如果这个题目只是求一个$f$数组的话，那就是一道裸题。 首先，~~根据样例~~ 根据题目描述，我们能发现其实同样数字的不同排列，也是属于不同的方案的，那统计起来其实方便很多。 首先我们发现，对于$i$这个数，他可以拆出来$[1,m]$任 阅读全文