我想再活五百年。—— AcFun
居然只改了 9 道……
没过的题。如果写了思路，那就是瞄了一眼题解的大概思路，甚至可能瞄错……
Proposition
毒瘤题，要用 FWT。
弗斯
先把暴力的 Prüfer 序列搞明白了来，然后发现只有最右边的那条链有特例（不要问我在说什么，我也不知道）。然后类似于分块去做。
Orz
强行分析包含关系，然后将问题离线转化为找左边最近的xxx……
Orz
换根 DP，二分答案。
又一道有趣的字符串题
毒瘤题。
猜数游戏
随机化，枚举到两个相同的数的概率超过了 。
Orz
二分加贪心，卡上下界。
机器人
模拟题？？？
阿鲁巴
？？？高师傅说很简单？？？
Orz
再膜一下高师傅。
Orz
先膜一下高师傅。线段树，分析 and 和 or 标记的合并以及对答案的影响。
小 C 的红包
先膜一下高师傅。行列式？？？反正是数学问题。
Orz
分块 + 单调队列。
打算
坐标转换，强行特判。
报复社会
乱 DP，高师傅说还要容斥。
随机数
积分神仙题。不知道为什么我们要考积分。
修修的铁拳
二项式展开后矩阵乘法 DP。
军宪计划
建模成二分图完全匹配。
全民法法
乱推式子，反正就搞出来了QAQ
原始式子是枚举步数后用组合数。
Orz
区间 DP 经典套路……
膜拜“吉司机”……
Orz
为 Prüfer 序列推式子……
然而却打死不给模拟的暴力分……
※最大真因数
类似于洲阁筛的东西。
残缺的算式
毒瘤题，拆表达式括号。
Orz
线段树维护。
.
点点井井
不知道。
Bsh
分治。
Yja
朗格朗日满天飞的毒瘤题。
Function
毒瘤数学题。
数数数
毒瘤题。
※算算算
DP。
program
挂链表，问题转换。