摘要： 题目传送门 我们先转化一下条件，变为 \(1\le i-a_i\le n\)。 然后有一步非常妙的转化，连边 \(i\rightarrow i-a_i\)。 我们不难发现这是一棵基环树（森林），那么图中显然存在环，注意到对于一个环，有 \(i=i-\sum a_j\)，即 \(\sum a_j=0\ 阅读全文

摘要： 题目传送门 好题，可惜赛时没有想出来。 首先有一个搞笑做法，设 \(f_{i,j}\) 表示当前到第 \(i\) 格且 \(a_i=j\) 是必胜还是必败，这个东西可以得到 \(10\) 分。 然后我们简单观察一下，发现如果在一个位置，你不想走，那对手也肯定不想走，所以你们两个会一直原地减 \(1\ 阅读全文