月度归档： 2019年7月

题面 通过观察题目，我们可以发现最终决策可以这样转移过来： 1.f[i-1]+1 (a[i-1]+1==a[i … 继续阅读题解 【P2433 迷之阶梯】

题面 题解： tarjan求割点的模板 何为割点？ 也就是题目中的关键点。在一个无向图中，去掉一个点，这个无向 … 继续阅读UVA315 Network 题解

题面 这道题，肯定是BFS。 有几个难点： 1.人推箱子的方向 2.判断情况是否成立 怎么同时维护箱子和人的状 … 继续阅读题解 UVA589 【Pushing Boxes】