随笔分类 - Algorithm --- 搜索
摘要:"题面" 题解 当只有二维时,就是一个二分图匹配的板子题 三维的时候就很好做了,暴力枚举一维的情况,因为$\min(x,y,z) = \sqrt{5000} include include include define RG register define file(x) freopen( x".i
阅读全文
摘要:"题面" 题解 $n \leq 9 \to$爆搜 对每一场的结果进行搜索,最后进行$\mathrm{check}$ 然后会发现没有什么分 搜索最重要的就是剪枝 接下来就列出一些剪枝 1. 搜索时,强制每个人的得分不超过总分 2. 如果一个人赢了所有的比赛也达不到总分,就直接退出 3. 设比赛的总分为
阅读全文