2016ACM-ICPC沈阳网络预选赛1003 hannnnah_j's Biological Test
题意: m个人要考试,老师将他们安排在一张有n把椅子的圆桌上,任意两人之间至少隔着k把椅子,问方案数%(1e9+7).
思路:
1.保证n>=m∗(k+1).
2.固定第一个人的位置,这样固定的方法就有n种,先在两人之间放k把椅子,那么剩下 n−m∗(k+1)把椅子.
3.剩下的椅子要放在任意两人之间,这样就是一个经典模型:小球不区分,盒子区分,盒子可为空.即(m−1n−m⋅k−
转载
2016-09-23 21:34:03 ·
504 阅读 ·
1 评论