Garen-Wang

摘要： 时隔半年回来做模拟题。 这道题看上去就非常的暴力了，讲道理暴力+卡常72分。 但是满分也不难拿（现在的想法），我们来看看。 显然任意一条权值非零的路径，我们都可以用来免费一波。 我们可以在原图预先floyd跑一下最短路，然后对于接下来的操作，只需要改变一些东西即可。 考虑floyd的dp意义： cp 阅读全文

摘要： 只能说还是不会状压dp。。 这道题看上去很熟悉，就是n国王问题，只不过多了一些限制。 题目还会给你一个地图，告诉你那些地方不能放国王，那么用二进制存下来这个状态，判断的时候&一下即可。 这道题的国王的手变长了，是上下左右各两格，所以我们在定义状态的时候应该注意，在判断不可能的解的时候要左移和右移两位 阅读全文