摘要：ARC 120 F Wine Thief 题解 考虑每一个位置的贡献。 首先求合法方案数就是${n-k+1\choose k}$。 但是每一个位置的贡献不相等，所以不好计算。 考虑把序列首位相连形成环，并在最后一个位置加上一个位置。 则方案就是所有可行方案减去选择了最后一个的方案。 时间复杂度为$O 阅读全文

摘要：ARC 124 F Chance Meeting 题解 一个有趣的计数题。 首先可以发现上下走和向右走是独立的。 然后问题转变成有$m-1$个$1$和$m-1$个$-1$排成一行，令$pre_i$为前缀和。 你需要把它切成$2*n-1$段可以为空。 令第$i$段为$[l_i,r_i],(l_i\le 阅读全文

摘要：ARC 128 F Game against Robot 题解 一个很有意思的计数题。 首先观察给定序列能选择的牌需要满足什么性质。 很显然可以转变成网络流的模型，必须满足前$2k$个选择的个数不能超过$k$张牌。 考虑每张牌的贡献，假设当前为$x$，可以将$\geq x$的看作1，$<x$的看作0 阅读全文

摘要：TC 8712 PredictionCardGame 题解 可以二分答案$k$,判定最终能否保证筹码数$\geq k$。 设$g_{i,j}$表示还有$i$个黑牌$j$个红牌，保证答案$\geq k$的最小的起始筹码数量。 也就是说需要知道$g_{n,m}\(是否\)\leq c$。 考虑$g_{i 阅读全文