2019年12月10日
【题解】魔力环
摘要： "题目链接" 题目大意：给你$m$个黑球，$n m$个白球，要求把它们串成一个环（旋转后相同算同构，翻转后相同不一定同构），使得环上没有连续的一段黑球，其长度超过$k$。求方案数。 ~~一点也不~~具体解法： 按照常规思路，首先将环从一个点切开。可以观察到构成的序列可能会出现循环。设其循环节长度为$ 阅读全文
posted @ 2019-12-10 08:16 ztc… 阅读(252) 评论(0) 推荐(0) 编辑

Please contact lydsy2012@163.com!