摘要：
这题是记忆化搜索很容易想到，但状态却不好设dp[i][j][u][d][l][r][k]。对于矩形为i*j，它的四周的颜色分别为u,d,l,r，横竖切的状态为k的种数。其中要注意一个问题是，停止不一定是不可进行，而是随时都可以停止，这样就会有一种涂色为对某个矩形而言只涂一种颜色。那么，就必定会有重复... 阅读全文
摘要：
方程很简单p[i][j] = min{dp[i-1][k] + |pos[i-1][k] - pos[i][k]|} + v[i][j];循环求值肯定TLE，主要是绝对值不方便。好吧，我真的BI了狗了，竟然想不到怎么样去绝对值。F，只要从左到右dp一次，再从右往左dp一次，不就好了吗？？？？？F。当... 阅读全文
摘要：
题意很好理解。由于点是可以重复到达的，但可能每次经过路径的标志不一样，所以可以设每个点有四种状态"L”,'O'，'V'，'E'。然后按这些状态进行求最短路，当然是SPFA了。#include #include #include #include #include #define LL __int64... 阅读全文