摘要：
"题目链接" 题意 给定两个$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 + 瞎搞 当钱数过大或者张数过多时，（由直觉）其中 阅读全文