2021年10月2日
ARC127A Leading 1s 数位DP
摘要： ###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 阅读(114) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。