摘要:
"题目链接" 题意 给定两个$n$位的$m$进制数$s1,s2$,所有出现的$0$均可等概率地被其他数字替换,求$s1\gt s2$的概率。 思路 从高位到低位,根据每一位上相应的$0$的个数进行 分类讨论 。 计算每一位的时候加上这样一部分答案: 比到该位恰能比出大小 的情况数。 恰能比出大小意味 阅读全文
摘要:
"A. 坑爹的售票机" 题意 用$1,5,10,25,50,100$的纸币买$n$张单价为$p$的船票,且一次性最多买$k$张,求钱数恰好时最少需要多少张纸币。 Hard: $n,k,p\leq 10^9$ 思路 Easy: dp Hard: dp + 瞎搞 当钱数过大或者张数过多时,(由直觉)其中 阅读全文