_Alexande_

摘要： 这种题为我们提供了一个很好的思考方向。 遇到这种差为 \(1\) 甚至是相等的情况，我们通常应该往二分图，特别是欧拉回路方面思考。 这个题的做法是这样的，同一行成对连边，如果是奇数个点就剩一个点不连边，同一列同理，考虑这样连出来的图一定是一个二分图，只需在这张图上跑黑白染色，注意到每行没列这种点是一 阅读全文

摘要： 将 \(i\) 向 \(ki\) 连边，发现会变成若干条链，答案即为每条链的答案乘积。 不难发现链的独立集大小就是非伯纳切数列，可以直接做。 现在就变成了求长度为某个值的链的个数，考虑弱化限制可以求出其后缀和，然后差分一下可以得出答案。 阅读全文