CF 991

843名...

正规比赛肯定要掉分了......

就算C没WA也是765名...为什么会这么菜呢？

 

A，水。我加了两个特判。

B，水。以 n * 4.5 为目标即可。

C，裸二分，可耻的WA了一次是为了节省一点时间而使n = 1的时候r = 0。

D，仔细思考一波，这不就是递推吗？要说是DP也行。

然后写了半个小时...

这样下来我1个小时A了4题，WA了一次。

当时排名400多。

然后我的无所作为导致我掉到了800多...

分析一下E：

给你一个数，让你求满足：

数中每个数字都在原数中出现过，同时原数中每个数字也在数中出现过，无前导0，且数中每个数字出现的次数不超过原数中该数字出现的次数。

的数有多少个。

 

傻眼了，弃疗了。

 

怎么做呢？

我们发现每个数字出现的次数是不固定的，于是枚举出现次数。

现在固定了，然后...我组合数学真是WA2了。

多重集合的排列数：n! / n1! n2! n3! ... nk!

然后去除前导0。

所有的含前导0的数字都可以被这样计数：

取一个0放在前面，后面是排列数。

于是就可以算了。

注意一些特殊情况。

哇啊啊啊啊这么水的题我就放弃了。

一定要找个时间复习组合数学，而且学反演，生产函数，polya计数的时候还要用。