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計數的時候還要用。
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。