Byteland, Berland and Disputed Cities

吐槽

讲真这个题也没说 \(R\) 和 \(B\) 不连通啊, 我怎么知道他们还要分开 \(\cdots\)

算法

贪心

总结

对于最优非 dp 策略题

考虑分多钟可能的情况求最小值, 而不是死去推 dp