摘要： 传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概率是 阅读全文

摘要： 传送门 CF613E Puzzle Lover 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）： 先往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 再上下扭动着往前走 最后向前走 \(b\) 步（\(b\) 可以为 0）， 阅读全文

摘要： 传送门 先考虑 \(n=1\) 的情况 此时 \(k \in [\lceil \frac{a}{2} \rceil, a]\) 都合法 尝试推广到 \(n=2\) 令 \(a<b\) ，首先发现可行的 \(k\) 的上界是 \(a+b\) ，可以用这个数减去不合法的 然后不合法区间就是 \([1, 阅读全文