CF 991
843名...函数
正规比赛确定要掉分了......spa
就算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计数的时候还要用。
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。