会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Serene
前OIer,前ACMer,正在学密码的憨憨
首页
新随笔
联系
订阅
管理
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)
编辑
公告