2019年9月27日
花园
摘要： 题意 给一个长度为$n$的环，要求在这个环上填上$0$或$1$，使得这个环满足对于任意长度为$m$的区间，其中$0$的个数不超过$k$。请求出所有合法的填数的方案数 将环上的结点标号为$1$到$n$，两种方案不同当且仅当至少存在一个节点，两种方案在此处所填的数不同 $n\leq 10^{15},k\ 阅读全文
posted @ 2019-09-27 21:48 四季夏目天下第一 阅读(106) 评论(0) 推荐(0) 编辑