bzoj1057[ZJOI2007]棋盘制作 悬线法DP
题意略。
这题应该是悬线法的一个基础应用,这个方法其实就是DP的一种。现在我们假设有一条线从i,j出发,根据题目01交替的条件,分别向上,左右三个方向进行延伸,那么最后的矩形面积就是左右长度*向上延伸的长度,正方形则是取两者最小值然后平方。#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(int
原创
2017-07-20 15:32:57 ·
276 阅读 ·
0 评论