技术栈
折半搜索
Mintind
9 个月前
c++
·
蓝桥杯
·
剪枝
·
排序
·
折半搜索
蓝桥杯2023年省A（一波三折的）【买瓜】折半搜索+剪枝+排序
题目：洛谷 P9234 [蓝桥杯 2023 省 A] 买瓜一开始觉得像dp，试着写了，显然过不了，但我实在觉得搜索也过不了啊，去看题解，发现使用了折半搜索（每天都觉得啥都不会捏 折半搜索就是先搜一半，记录下答案，再搜一半，最后把答案整合在一起 比如这题，每个数有三种选法，复杂度3n，折半后就是2*3n/2，大大降低了 但是这个复杂度还是过不了，后面就是不停优化剪枝