ztc.'s blog

摘要： "题目链接" 题目大意：给你$m$个黑球，$n m$个白球，要求把它们串成一个环（旋转后相同算同构，翻转后相同不一定同构），使得环上没有连续的一段黑球，其长度超过$k$。求方案数。 ~~一点也不~~具体解法： 按照常规思路，首先将环从一个点切开。可以观察到构成的序列可能会出现循环。设其循环节长度为$ 阅读全文