CF-1198D (二维DP)
题目链接：https://codeforc.es/problemset/problem/1198/D
给你一个n*n(n<51)的棋盘，棋盘上有黑格有白格，每次可以花费max(w,h)的价值，将一个w*h的矩阵涂白，问你将这个棋盘涂白的最小花费是多少？
解题思路：
定义dp[x1][y1][x2][y2]为将(x1,y1)-(x2,y2)为对角线的矩阵染成白色的最小花费，这样子不断分解...
原创
2019-09-10 18:25:24 ·
261 阅读 ·
0 评论
关注
分享
扫一扫