2020年9月9日
折半搜索
摘要： 折半爆搜 千篇一律 基本数据范围在 \(n<=40\) 然后要搜索所有集合状态， 折半爆搜即搜前一半，再搜后一半（顺便统计答案）总复杂度由$O(2^{40})$降到 \(O(2^{20})\) Incredible Cows 把$n$数分成两堆，使得两堆和的差最小。 #include<cstdio> 阅读全文
posted @ 2020-09-09 19:38 ke_xin 阅读(133) 评论(0) 推荐(0)