摘要: 题目链接:hdu_5894_hannnnah_j’s Biological Test 题意: 有n个不同的位置围成一个圈,现在要安排m个人坐,每个人至少的间隔为k,问有多少种安排 题解: 先打表找规律,最后发现答案为n*C(n-m*k-1,n-m*k-m)/m 然后这里求组合要预处理一下,逆元也预处 阅读全文
posted @ 2016-09-18 21:06 bin_gege 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目链接:hdu_5898_odd-even number 题意: 给你一个区间,问你这个区间中满足连续的偶数的位数为奇数,连续的奇数的位数是偶数的个数 题解: 设dp[i][j][k][l]为考虑当前第i位,上一位的奇偶性为j,已经连续了k位,是否有前导零 然后记忆化搜就行了 1 #include 阅读全文
posted @ 2016-09-18 21:01 bin_gege 阅读(432) 评论(0) 推荐(0) 编辑