![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数
文章平均质量分 56
Jozky86
这个作者很懒,什么都没留下…
展开
-
ADPC2-D 分配颜色
ADPC2-D 分配颜色 题意: n*m的表格,一开始都是红色的,现在可以进行p次操作1和q次操作2 操作1: 把某一行的同学进行取反操作:即红色变为蓝色,蓝色变成红色。 操作2: 把某一列的同学进行取反操作:即红色变为蓝色,蓝色变成红色。 问多少种方案满足:执行完所有操作1和操作2之后,蓝色恰好有t个 若两个方案中的某一行或列被小A进行操作的次数不同时,则视为两种不同的方案。 题解: 题目给的是取反操作,意味着成对的相同操作是相互抵消的,因为题目问有多少种方案满足,我们可以这样去设方案:设最终实际效果下有原创 2021-10-24 20:15:11 · 382 阅读 · 1 评论 -
cf1526E. Oolimry and Suffix Array(未解决)
E. Oolimry and Suffix Array 题意: 给定n,k和长度为n的后缀数组si(0<=si<=n-1),求长度为n的由k种字母构成的字符串种,后缀数组为si的有多少种 题解: 题解看懂了一半。。。等会了再更新 代码:原创 2021-08-11 12:36:06 · 140 阅读 · 0 评论