标签: USACO05DEC

1 篇文章

洛谷P5194 Scales S
url: https://www.luogu.com.cn/problem/P5194tag:USACO05DEC,dfs,剪枝,搜索思路:先按照从大到小排序,然后计算前缀和。之后每次dfs,先判断上一个累加的结果有没有超过w,如果有就return,否则就更新res,然后判断是不是所有点都判断完了,如果是,则return。之后计算一下剩余的值之和,…