摘要：
题目链接 Hrbust 2320 用三进制来存储整个棋盘的状态。 设$dp[status][now]$为轮到$now$下棋的时候是必胜必败还是平局。 那么若当前能延伸出的所有状态中存在必败态的，则当前状态为必胜态。 否则看所有延伸出的所有状态中是否存在一个平局态，如果存在则当前状态为平局。 否则当前 阅读全文
摘要：
题目链接 Hrbust 2319 首先把二元组排序，$ai$大的排前面，$ai$相同的$bi$大的排前面。 这样的话就满足了Kim的取数顺序，即选每次$ai$最大的。 考虑得坏一些，在$ai$相同的时候每次选$bi$最大的。 我们从第$2$个位置开始考虑，默认选排名为偶数的，并且一个个把取到的$bi 阅读全文