摘要：
题目链接：BZOJ - 2463题目分析这道题的题解是，由于两人都采取最优策略，所以最后一定所有格子都会被走到。（Why..表示不懂..哪位神犇可以给我讲一下QAQ）Upd：半群的神犇告诉我，并不是说所有格子都会被走到，而是这个是一个二分图，当点数为偶数的时候，存在完备匹配。但是还是不明白的说0.0... 阅读全文
摘要：
题目链接：BZOJ - 2724题目分析这道题和 BZOJ-2821 作诗 那道题几乎是一样的，就是直接分块，每块大小 sqrt(n) ，然后将数字按照数值为第一关键字，位置为第二关键字排序，方便之后二分查找某个值在某个区间内出现的次数。预处理出 f[i][j] 即从第 i 块到第 j 块的答案。对... 阅读全文