2025年7月23日
P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)（双向广搜/折半搜索）
摘要： 题目链接：https://www.luogu.com.cn/record/226316667 思路 首先观察数据量可知，1018的数据量，不可以直接使用动态规划来做，所以考虑使用dfs来做，如果直接使用dfs，当n为40时，情况有240种可能，同样过大，这时候我们可以考虑将数组拆成两半，最终使用双指 阅读全文
posted @ 2025-07-23 15:40 屈臣 阅读(6) 评论(0) 推荐(0)