摘要："洛谷题目传送门" 一开始肯定要把题目要求的式子给写出来 我们知道方差的公式$s^2=\frac{\sum\limits_{i=1}^{m}(x_i \overline x)^2}{m}$ 题目要乘$m^2$再输出，于是 $m^2s^2=m\sum\limits_{i=1}^{m}(x_i \ove 阅读全文

摘要："洛谷题目传送门" 给一个比较有逼格的名词——WQS二分/带权二分/DP凸优化（当然这题不是DP）。 用来解决一种特定类型的问题： 有$n$个物品，选择每一个都会有相应的权值，需要求出强制选$need$个物品时的最大/最小权值和。 一般来说，我们求不限制个数的最大/最小权值和很容易，但在限制个数的前 阅读全文

摘要：前缀和优化 当DP过程中需要反复从一个求和式转移的话，可以先把它预处理一下。运算一般都要满足可减性。 比较naive就不展开了。 题目 【Todo】 "洛谷P2513 [HAOI2009]逆序对数列" 【Done】 "洛谷P2511 [HAOI2008]木棍分割" 【Done】 "洛谷P4099 [ 阅读全文