这个就是15个矩形,按照涂了没涂,2^15次方个状态
然后就可以dp了
dp[i][k]表示i状态,刷子颜色为k的最优解
其实当时2了,应该k表示最后涂的方格比较好,状态会少一些
预处理出每个方格的前驱方格,然后状态转移的时候只要判断该格子的前驱是否已经涂过即可进行转移。
具体实现看代码
#include
#include
#include
using namespace std;
int turn[21];
char dp[40000][20],text[400000][20];
int n,m;
struct
{
}d[21];
struct
{
}que[1000001];
int spfa()
{
}
int main()
{
//
printf("%d %d\n",i,j);
//
for(int i=1;i<=tmp;i++)
//
for(int j=1;j<=2;j++)
//
printf("%d %d %d\n",i,j,dp[i][j]);
}