题目思路 本文提供一种依赖 $a_i$ 随机生成的解决方式。 首先 $\min$ 和 $\max$ 可以拆开，原式就是： 就是左端点在 $[lx,rx]...
题目思路 本文提供一种依赖 $a_i$ 随机生成的解决方式。 首先 $\min$ 和 $\max$ 可以拆开，原式就是： 就是左端点在 $[lx,rx]...
天知道我是在怎样的精神状态下写出来的。 感觉是很新奇的随机化做法（） 前 $4.5$ 秒，第一个排列开始找 next_permutation 并且 ch...
题目思路 原来这种多边形转成笛卡尔树建树是常见 trick。练的太少导致的。 但是这题其实不用笛卡尔树建树，因为 DP 部分复杂度较高其实这个优化（至少在...
特别行动队 易得 $\mathcal O(n^2)$ 状态转移方程 $f_i\gets \max\limits_{j=0}^{j<i}\{f_j+a...
多倍经验 P1251 餐巾计划问题 P2223 [HNOI2001] 软件开发 P2917 [USACO08NOV] Toys G P4480 [BJW...