三个题的理论复杂度都遥遥领先！！！
\(100+95+100=295\) 感觉有点送，可能是中途要穿插信息会考的原因？
A.没找到⚪
状压复杂度 \(10\times10^5\times10=10^7\) 太劣了！
让我们建个 \(\text{AC}\) 自动机，\(10\times500\times10=5\times10^4\) 遥遥领先。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
所以怎么才能保证自己写完 \(\text{AC}\) 自动机之后能记得调用 \(\text{build()}\) 函数啊，场上调了半个小时。
对于四种划分方式就是加点特判，其余就是数位 \(dp\) 板子，核心代码：
if ((p == 10 && ed[p1] <= 1) || (p == 9 && ed[p1] <= 2) || (p == 8 && ed[p1] <= 3) || (p == 7 && ed[p1] <= 4) || (p == 6 && ed[p1] <= 2) || (p == 5 && ed[p1] <= 3) || (p == 4 && ed[p1] <= 4) || (p == 3 && ed[p1] <= 4) || (p == 2 && ed[p1] <= 3) || (p == 1 && ed[p1] <= 4) || (!p && ed[p1] <= 5)) return 0;
B.Axis Walking，P2396 yyy loves Maths VII
为什么会把 \(O(2^nn)\) 这种直接暴搜放过去啊，我觉得这个折半挺经典的啊！
场上直接想到了折半但是被卡 \(\text{unordered_map}\) 了，跑的不如 \(O(2^nn)\) 暴力。
赛后改了 \(\text{gp_hash_table}\) 也被卡了，建议以后只用 \(\text{cc_hash_table}\) 和 \(\text{map}\)。
注意到 \(0\le k\le2\)。
- 若 \(k=0\)，那么答案为 \(n!\)。
- 若 \(k=1\)，\(2^n\) 搜出不合法方案乘上组合数后减去即可。
- 若 \(k=2\)，考虑容斥，先减去存在前缀和为 \(p_1\) 的和前缀和为 \(p_2\) 的，最后加上前缀和既有 \(p1\) 也有 \(p_2\) 的。
设 \(p_2>p_1\)，具体的，我们要找两个序列，使得第一个序列的和为 \(p_1\) 且第二个序列和为 \(p_2-p_1\)，直接搜是 \(3^n\) 的，这个东西显然可以折半搜索，时间复杂度 \(O(3^\frac{n}{2}n^2)\)。
C.P3997 [SHOI2013] 扇形面积并
这个东西是紫？
扫描线+线段树二分求第 \(k\) 大，板子题。
标签：AC,调用,场上,text,11.14,build,自动机 From： https://www.cnblogs.com/ZepX-D/p/18546018