-
链接：https://vjudge.net/problem/UVA-1601 这题折腾了好几天，就因为想用A*写，不过到现在我还没搞明白怎么回事。。 中间查了维基百科才知道，只有估价函数h满足三角不等式就可以避免将重复结点加入队列，但这个三角不等式指的是h(n) <= c(n,p) + h(p),
-
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的
-
链接;https://vjudge.net/problem/UVA-12333 这题又做崩了，一开始看紫书以为写个高精再暴力枚举就能过，然后就一直TLE。。最后找了下udebug上的数据，发现一旦访问多了运行时间就爆了。最后用map存储前缀和对应的下标的集合来缩小枚举范围过了。不过后来发现这题正解是
-
这题初看题意还是比较友好的，相比于前面几题来说，思路并不是很难想。但是，题目描述误导我了很久，以至于我debug了很久，再次强调英语阅读理解的重要性（认真脸）。不过接下来就是无尽的TLE... 尝试了很多方法，但都没什么用，后来无奈只能查了网上的解法，发现最终的quote都是提前存好的，不是像我要算
-
链接：https://vjudge.net/problem/UVA-1597#author=0 这题写了我一个晚上，然后debug了一个早上。。 最主要就是AND那一部分，一开始用了一个很奇怪的方法实现，就是利用set递增的性质，设置一个cur变量保存现在遍历到的文章下标的最大值，然后检查s1和s2