摘要：
arc182c 思路 有 \(6\) 个小于 \(14\) 的质数，设这 \(6\) 个质数的指数分别为 \(x_1,\dotsb,x_6\)。\(ans=\sum (\prod_{i=1}^d (x_i+1))\)。状压这 \(6\) 个数，维护 \(val_s=\prod_{i=1}^6 (x_ 阅读全文
摘要：
P8997 思路 按题意模拟，用栈建出二叉树，叶子节点是要填的值，非叶子是运算符。 判断一个叶子能贡献能填哪些数并最终成为答案，即 dp 计算要使该叶子的值 \(ans\) 成为答案最少要填 \(num0\) 个 \(<=ans\) 和 \(num1\) 个 \(>ans\) 的数。发现 dp 只与 阅读全文
摘要：
P8996 思路 当有 \(a_i<a_j\) 时，先放 \(a_i\)，再放 \(i\) 之后连续的 \(a_k<a_i\)。设 \(i\) 后第一个比 \(a_i\) 大的位置是 \(nxt_i\)，对于一个前缀最大值位置 \(i\)，合并后 \([i,nxt_i)\) 的顺序不变且依然连续。让 阅读全文