qq_53654220的博客

原创 十三届蓝桥杯javaB组拉箱子

有没有大神能够告诉我这道压轴题有什么更快的做法，本以为数据不大深搜加剪枝能过的，只能向网上的acm帅哥求真经了。 最后一个案例没有过去，但是有人用了200ms的做法过了，我实在想不出有什么更快的方法了，感觉这题用动态规划可变参数会特别麻烦应该不是最优做法吧（我猜的）。 先附上我超时的代码：算是记录一下。 ​ import java.util.HashSet; import java.util.Scanner; public class Main { static int ans = 0;