有个关于题目的疑问
  • 板块P1120 小木棍
  • 楼主Yuyeyu616
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/25 17:06
  • 上次更新2024/3/25 19:45:27
查看原帖
有个关于题目的疑问
1268648
Yuyeyu616楼主2024/3/25 17:06

这题我看大伙用的都是dfs的全排列模型来做,但是这题很明显是有无序性的,后续的剪枝也在无序性上下了许多功夫,比如说第一根后失败就结束,因为无序性导致了失败后考虑另外的枝干是无意义的,既然关键剪枝全在考虑无序性,那么能不能用dfs的组合模型(选或不选)来做呢,因为组合只会找一次而不会有冗余的重复顺序,这样会不会就不需要那几个关键剪枝了呢,不过本蒟蒻连全排列模型的剪枝优化都还卡在#30优化中,所以只能先提出问题而不是去实践了。。。

2024/3/25 17:06
加载中...