摘要：
"传送门" ~~仍然对“为什么这个函数单峰”的问题毫无理解~~ 首先，对于保质期又低、价格又贵的食物，我们显然不需要购买它。所以如果设$pri_i$表示保质期不小于$i$的所有食品中价格最低的食品的价格，那么$pri$数组显然单调不降。 考虑如果我们要直接去做比较麻烦，可是如果我们知道点外卖的次数， 阅读全文
摘要：
"传送门——Codeforces" "传送门——Atcoder" 考虑逆序对的产生条件，是存在两个数$i,j$满足$i a_j$ 故设$dp_{i,j}$表示$a_i a_j$的概率，每一次一个交换操作时$O(n)$地更新即可。 AGC030D就在模意义下运算，最后就乘上$2^Q$就行了 看着好简单 阅读全文
摘要：
"传送门" $DP$ 设$f_i$表示第$i$个节点的答案，$S_i$表示$i$的子节点集合，那么转移方程为$f_i = \min\limits_{j \in S_i} \{a_i \times b_j + f_j\}$ 这是一个很明显的斜率优化式子，斜率为$b_j$，截距为$f_j$，自变量为$a 阅读全文