摘要:
带有贪心思想的搜索, 我们很容易想到,对于自身来说,如果L R区间已经走过,那么在最优策略下不会重复走 同时,每次我们都会找离本节点最近的点&&符合条件移动, (假设我们当前不走,那么我们走到其他点才返回一定不优) 那么我们搜索的时间复杂度最大为2^100,又因为剪枝(L,R距离剪枝),是能水掉的啦 阅读全文
摘要:
模拟题,很水啦............. 判断好字符就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm> 6 #include<cmath> 7 阅读全文