云山乱

摘要： 写在前面 这道题真有意思 Idea 题意 求$[L,R]$内不被$9$整除且每一位都不是$9$的数的个数。 思路： 数位$DP$，由$(x+y)\%m=(x\%m+y\%m)%m$。直接维护前$l$位对9取模的值，向后$dfs$到最后一位发现模数不是0就计数。 Code cpp int sum[ma 阅读全文

摘要： 写在前面 又开始$CF$之旅了，嘻嘻: ) Idea "链接" 这是一道二分，教练推荐的。 仔细看题后，求的是：找到一个能够在要求时间内到达的最小油量 讲车辆按照价格从小到大排序，第一个油箱大于最小油量的车子就是$Ans$ 如何求？ 贪心。 在这之前解一个方程组：设在$s\;m$之内，加速的位移是$ 阅读全文