CSU-ACM2018寒假集训比赛3B C - Square HDU - 1518
题目传送门
DFS —— 剪枝+记忆化搜索
剪枝不难想到:
每次只需搜索长度小于或等于当前木棍的木棍。
可我一开始一直WA,WA到怀疑人生。。。
于是贴网上代码,写对拍。但随机生成的数据太弱不好拍出来。
于是四处百度找特殊数据。
还真让我在 POJ 找到了。
1
14 1 4 5 5 9 10 10 12 15 16 17 17 19 20
一种可行解为
原创
2018-01-29 15:16:19 ·
352 阅读 ·
0 评论