摘要: D. Carry Bit 很好转化题意 发现就是一个进位就会产生1贡献 那我们发现要产生进位 至少在低位会有一个1 1出现 然后接着下一位我们要让他继续进位的话只有 01 10 11三种选择 00则会断掉进位 所以对于每一个长度为n的数组来说 我们要找出有k个进位的方案数 我们可以先枚举我们进位段有 阅读全文
posted @ 2022-11-21 15:12 ycllz 阅读(104) 评论(0) 推荐(0)