摘要：题有点多，例行的简要题意环节就无了。这些题都是各个类型的 \(\rm dp\) 里最基础的，就当做再过一遍知识点吧。 A - Frog 1 最基础的一维 \(\rm dp\)。考虑设 \(f_i\) 表示走到 \(i\) 所需要的最少代价，则走到 \(i\) 可以由 \(i-1,i-2\) 转移而来 阅读全文

摘要：ABC 怎么这么难。赛后补的，\(\rm G\) 瞅了题解。\(\rm Ex\) 我知道，这题大毒瘤，就没打算写，是最小割和最小割计数，后者跟计算几何有关系。 A - Shampoo 给出 \(v,a,b,c\)，轮流给 \(v\) 减去 \(a,b,c\)，求当 \(v\) 第一次为负数时，减去的 阅读全文