Open wzr1005 opened 5 years ago
https://wzr1005.github.io/2019/03/18/%E6%95%B0%E4%BD%8Ddp%E9%97%AE%E9%A2%98/
1049 Counting Ones 这道题不多说，记住最核心的点：本解法的思想是，计算每个数位的出现为’1’的次数总和 对此可能会有疑问：比如我计算了个数的1的个数，那我计算十位的时候会不会重复？ 举个例子，当n=11时， 我固定个数为1，那么个数为1出现的次数 1 d + 0 + 1 = 2次，a初始为1； 在十位数的时候，0 10 + 2 = 2 总和即是4次，看似重复了，然而到底
https://wzr1005.github.io/2019/03/18/%E6%95%B0%E4%BD%8Ddp%E9%97%AE%E9%A2%98/
1049 Counting Ones 这道题不多说，记住最核心的点：本解法的思想是，计算每个数位的出现为’1’的次数总和 对此可能会有疑问：比如我计算了个数的1的个数，那我计算十位的时候会不会重复？ 举个例子，当n=11时， 我固定个数为1，那么个数为1出现的次数 1 d + 0 + 1 = 2次，a初始为1； 在十位数的时候，0 10 + 2 = 2 总和即是4次，看似重复了，然而到底