![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合
weixin_44705665
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #593 (Div. 2) B Alice and the List of Presents
题目链接 题意:这些天爱丽丝收到了很多礼物。所以她决定把它们装进盒子寄给她的朋友们。有n种礼物。一种礼物是相同的(即无法区分两种相同的礼物)。不同种类的礼物是不同的(也就是说,两种不同的礼物是可以区分的)。爱丽丝收到的每一种礼物的数量都非常大,所以我们可以认为爱丽丝收到的每一种礼物的数量是无限的。还有m个盒子。他们都是为不同的人,所以他们是两两不同的(考虑到m个朋友的名字写在盒子上)。例如,把第...原创 2019-10-22 21:20:07 · 168 阅读 · 0 评论 -
codeforces1084c找对方法,组合,(或者dp)
这里有一个由小写字母构成的字符串S . 小I是一个好(tao)奇(qi)的男孩,因此他想要找严格递增数字序列P(P_1到P_k)的数量,每个序列必须满足以下要求: 1. 1<=i<=k 时,S[P_i] = 'a'. 2. 1<=i<k 时 , 保证存在 整数 j ,j满足P_i<j<P_(i+1),而且s[j]='b'. 小I很烦恼(翻译题面的我也很烦恼...原创 2019-08-26 16:11:38 · 159 阅读 · 0 评论