2018年6月28日
agc005D ~K Perm Counting
摘要： 题意：有多少排列对于每个位置$i$都满足$|a_i-i| \ne k$ $k < n \leq 2000$ 一道简单的容斥+dp。事实证明，我做题思考的时候要靠感觉不能靠兴趣。 一开始就感觉应该是每个同余类分别dp，然后再合起来就可以了。 求出有i个位置是不合法的值，其他位置不确定，的方案数。最后容 阅读全文
posted @ 2018-06-28 11:12 shixinyi 阅读(405) 评论(0) 推荐(0) 编辑