SSS

摘要： 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 阅读全文