竞赛
考级
广搜
本着能dfsdfsdfs就绝不bfsbfsbfs的原则,我打出了如下代码:
首先看到这题时,原本思路是用深搜写,然后下面是正常深搜代码(但深搜也能做) 然后就会得到以下美丽的测试点 正确率只有45.5%,个人认为是dfs直接爆掉了,因为这题数据范围给的是200,一般深搜的数据范围都在十几二十几这样子,所以报的是MLE显然这道题还是广搜好做一点(其实深搜也能做但广搜好做更好想就用了) 以下是广搜AC代码
提交答案之后,这里将显示提交结果~