摘要：
测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用... 阅读全文
摘要：
测试地址：过河做法：30分的做法很容易想，设f[i]为走到i时所踩的最少的石子数，则状态转移方程为：f[i]=f[i-x]（i处无石子）或f[i-x]+1（i处有石子），其中S≤x≤T。但是L高达10亿，我们就要想办法优化。首先是空间上的，由于我们在状态转移方程中只用... 阅读全文
摘要：
测试地址：字串变换做法：这道题...比较玄学，网上大多数人的题解都是双向BFS，这里就不赘述了。但我认为，还有一种迭代加深搜索的算法，但是肯定比双向BFS要慢...在Vijos上这两种方法都过了，放在这里让大家参考。以下是本人代码（本人水平不行，代码非常丑，凑合着看吧... 阅读全文
摘要：
测试地址：字串变换做法：这道题...比较玄学，网上大多数人的题解都是双向BFS，这里就不赘述了。但我认为，还有一种迭代加深搜索的算法，但是肯定比双向BFS要慢...在Vijos上这两种方法都过了，放在这里让大家参考。以下是本人代码（本人水平不行，代码非常丑，凑合着看吧... 阅读全文