Doraemon-Blog

摘要： 1.解释 如题，翻倍 优点：时间复杂度小 缺点：大多数情况下需要预处理，麻烦 2.步骤 1.翻倍 3.例题 题目:如何用尽可能少的砝码称量出 \([0,31]\) 之间的所有重量？ 方法:每次使用\(2\)的倍数做砝码的重量就可以了 答案：\(5\) (\(1,2,4,8,16\)) 4.技巧 这个 阅读全文

摘要： 1.解释 其实这个东西吧，是分治的分支 优点：时间复杂度低，十分简单，方便写，适用绝大多数题目 缺点：总有人眼瞎写错（） 2.步骤 1.在序列中确定中间数 2.判断这数是不是，\(<\)的话去左边找，否则去右边找 3.重复步骤直到中间数是要求的数字 3.例题 题目:洛谷 P1873 方法:朴素算法查 阅读全文