摘要：
COCI20122013 Contest#5 F 不知道题解在写什么.jpg Part1 : Naive的dp 令$dp_{i,a,b,j}$表示当前时刻$i$，两队比分为$a,b$，球在$j$手上的概率 转移非常简单就不说了，单次转移为$O(n)$，复杂度为$O(n2r2T)$ 在优秀卡常+O2下 阅读全文
摘要：
2016 多校5 ATM 题意: 有个人富到不知道自己有多少钱，但是知道钱数$x\in \Z \cap [0,K]$ 它最多可以有$W$次查询超过钱数，\(W\ge 1\) 要求在最优决策的情况下，最小次数取出所有钱的期望次数 \(\ \) 设$K,W$上界为$O(n)$ 先考虑边界情况，如果它手里 阅读全文
摘要：
2014多校6 Another Letter Tree 4种做法略解 点分治做法 就裸地离个线，放到点分治上，从每个根开始，维护$dp_{u,l,r}\(表示这条链匹配了序列中\)[l,r]$的部分 注意dp数组要一正一反，俩家伙一个含根一个不含 查询要合并两个dp数组，但是只需要知道$dp_{1, 阅读全文