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