Byteland, Berland and Disputed Cities

Yorg / 2024-10-21 / 原文

吐槽

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

算法

贪心
pANh3CQ.png

总结

对于最优非 dp 策略题

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