2023年10月7日
Travelling Salesman and Special Numbers
摘要： prologue 模拟赛的一道题，结果没做出来，丢大人，败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大，那么肯定不可以一个一个遍历（废话），所以就要考虑这个题目的性质。 我们先假设，极端数据 \(2 ^ {1000} - 1\)，这个数字中包含了 \(999\) 个 1（正好 阅读全文
posted @ 2023-10-07 23:27 carp_oier 阅读(44) 评论(0) 推荐(0)