目录 Codeforces 1000 A.Codehorses T-shirts B.Light It Up C.Covered Points Count(差分) D.Yet Another Problem On a Subsequence(DP) E.We Need More Bosses(圆方树) \(Description\) \(Solution\) F.One Occurrence(线段树) \(Description\) \(Solution\) G.Two-Paths(树形DP)…
比赛链接:https://codeforces.com/contest/1342 A - Road To Zero 题意 有两个非负整数 x, y 以及两种操作: 支付 a 点代价使其中一个数加一或减一 支付 b 点代价使两个数都加一或减一 问使二者为 0 的最小代价. 思路 把较大的数减至与较小数相等再选取 min(2 * a, b) 把二者减为 0 即可. 代码 #include <bits/stdc++.h> using namespace std; void solve() { lon…