摘要: ###A.Leading 1s 题面 题目大意: 定义$f(i)$为$i$的前缀1个数,现给定n求$\sum_{i = 1}^{n}f(i)$ 题解: emmm官方题解貌似也挺精妙的,不过我就直接上数位DP了,复杂度也一样。 直接DP数组统计前导1个数不太方便,因为前导1最多就15个,所以我们考虑统 阅读全文
posted @ 2021-10-02 00:13 ww3113306 阅读(59) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。