摘要：
https://vjudge.net/problem/FZU-2256 题意：略 思路： 在比赛的时候想到了一次dfs，一次bfs但是样例都过不了。。。赛后才知道，距离的更新必须同步，不能先把时光机的距离更新了，再去更新走路的距离。 这题实际上是树上的动态规划，但是可以用一次dfs解决。每次更新的距 阅读全文
摘要：
https://vjudge.net/problem/FZU-2253 题意：略 思路： 一开始改变区间，还以为是线段树。。。还是dp的题做得太少了。 这题一开始我们可以统计出一共有多少只翻身的咸鱼，对于每一个位置上，如果是1，那么改变它，翻身咸鱼数少1，如果是0，那么就加1。所以，就可以直接利用动 阅读全文