单挑养成计划【2】 AtCoder Grand Contest 005
摘要：
ABC 我懒得写了。。（啪 D - ~K Perm Counting 题意：求有多少种1~N的全排列，不存在位置i，使得i上的数ai满足 |ai - i| = K。 题解：一眼容斥。思考怎么算有i个不合法位置的方案数Mi。考虑转化成一个二分图，左边N个数代表位置，右边N个数代表数字。在图上建边跑DP 阅读全文
posted @ 2016-10-26 19:54 HoneyCat 阅读(260) 评论(0) 推荐(0) 编辑
