摘要: 题意 给定$n,m$,初始序列${a_i}$全为$0$,可以进行任意次操作,选取一段长度为$m$的区间,依次赋值为$1,2,\cdots ,m$ 求能得到多少种任意位置非$0$的序列 \(n,m\le 10^6\) 做法 感谢神仙MAOoo的耐心教导 令$f_i(j)$为第$i$个位置,填$j$,前 阅读全文
posted @ 2021-01-16 09:22 Grice 阅读(96) 评论(0) 推荐(0) 编辑