摘要:
时隔半年回来做模拟题。 这道题看上去就非常的暴力了,讲道理暴力+卡常72分。 但是满分也不难拿(现在的想法),我们来看看。 显然任意一条权值非零的路径,我们都可以用来免费一波。 我们可以在原图预先floyd跑一下最短路,然后对于接下来的操作,只需要改变一些东西即可。 考虑floyd的dp意义: cp 阅读全文
摘要:
只能说还是不会状压dp。。 这道题看上去很熟悉,就是n国王问题,只不过多了一些限制。 题目还会给你一个地图,告诉你那些地方不能放国王,那么用二进制存下来这个状态,判断的时候&一下即可。 这道题的国王的手变长了,是上下左右各两格,所以我们在定义状态的时候应该注意,在判断不可能的解的时候要左移和右移两位 阅读全文