文章分类:动态规划
vijos1255——月饼盒 详细题解 | 时间:2010-05-04 20:28:40 |
VJ1255是一道经典的利用悬线法求极大子矩形的问题.首先,最终选择的矩形必须不包含洞,称这样的矩形为可行矩形.最终选择的可行矩形一定不会被包含在任何一个其他的可行矩形之内,否则选择那个矩形一定更好.
在求解之前,先要进行预处理.用sum[i,j]表示(1,1)到(i,j)这个范围的格子中的权值之和. ……Read More | |
分类:动态规划 | 浏览:3349 评论:2 |
vijos1255——月饼盒 详细题解 | 时间:2010-05-04 20:28:40 |
VJ1255是一道经典的利用悬线法求极大子矩形的问题.首先,最终选择的矩形必须不包含洞,称这样的矩形为可行矩形.最终选择的可行矩形一定不会被包含在任何一个其他的可行矩形之内,否则选择那个矩形一定更好.
在求解之前,先要进行预处理.用sum[i,j]表示(1,1)到(i,j)这个范围的格子中的权值之和. ……Read More | |
分类:动态规划 | 浏览:3349 评论:2 |