摘要： 考虑如果没有限制，那么我们肯定全为\(r\)或者全为\(b\)，然后在有限制的情况下，花费小的越多越好，就是一个上下界有源汇最大流的板子题目了。 #include <bits/stdc++.h> #define int long long using namespace std; const int 阅读全文

摘要： 我们发现题目\(\frac{1}{t^2}\)和总情况数\(3^t\)在\(t=2\)的时候乘积最小，这启发我们查询长度为\(2\)的串，我们可以查询\(CC,CH,CO,HO,OO\)，前三个可以使得\(1 \le i \le n-1\)中\(s_i=C\)的都确定，而后三个可以使\(2 \le 阅读全文