HDU 4363 Draw and paint DP
题意:一共四种颜色,将一张纸水平画一道线,选择一边涂满颜色,然后将剩下一边画一条竖直的线,选择一边涂满颜色,不断进行下去,直到随意在某一时刻不再画线或遇到最小单位1不能继续划分。相邻矩形颜色不能相同,问有多少种上色方案。
题解其实都差不多了,权当自己记录一下思路吧。
状态: DP[ h ][ w ][ flag ][ u ][ d ][ l ][ r ]。
h,w 矩形的高与宽
flag
原创
2013-07-22 10:20:36 ·
729 阅读 ·
0 评论