Google Code Jam Round 1B 2022
Pancake Deque
贪心，队首队尾两个候选，贪心先选较小的。线性模拟一下就可以了。
Controlled Inflation
猜结论：同一个人的物品必定是非降序或者非升序。
这样输入之后，对每一个人的物品排下序，然后就可以DP了。
记\(dp_{i, j}\)表示前\(i\)个人，第\(i\)个人的物品是升序\((j=0)\)或者降序\((j=1)\)，的最小代价。然后转移方程也很容易的能推出来。
为了防止讨论边界，加入物品全为\(0\)的第\(0\)个人，这样\(\min\{dp_{n, 0}, dp_{n, 1}\}\)就是答案。
ASeDatAb
Test Set 1
看到参数随机就想着直接乱搞了。
第一次随便搞个数输出，之后每一次询问，如果上一次询问返回\(x\)，那么这一次询问就搞\(x\)个\(1\)放在开头，然后补\(0\)。
过题概率为\(P(\text{能过})\)。
Test Set 2
TBA。
写在最后
第一题6:55过的，第二题25：34过的，第三题小数据51:40过的，看榜rank差不多200？感觉晋级差不多稳了就run了，毕竟明天还得上班。
其实也不是完全没思路，因为大数据的条件下，一定是有必胜策略才能过的，感觉是博弈论题，但是没想到必胜策略。
这场感觉是手速场，前两题害怕最后一个点挂掉检查了好久，不过最后还是靠着手速rank 293，
