2021年6月5日
「loj - 2850」「ROI 2018 Day 2」无进位加法
摘要： link。 以前以为自己会证时间复杂度，后来考到原题发现自己证伪了，草。 从高到低确定 \(\sum b\) 的每一位是否可以为 \(0\)。 枚举第 \(p\) 位是否可以为 \(0\) 时，比第 \(p\) 位低的位全部填 \(1\)，比第 \(p\) 位高的保留不变，得到一个 \(\sum b 阅读全文
posted @ 2021-06-05 12:00 Tiw_Air_OAO 阅读(650) 评论(1) 推荐(6) 编辑