题目就自己看就行了。NOI 1999 day2第一题。没想到day2的题目也可以这么水。
这个题就是一个动态规划,运用记忆化搜索。
dp[x1,y1,x2,y2,k]表示将x1,y1,x2,y2为左上和右下角的矩形分成K份,其中方差没除N的部分的最小值是多少。
方程应该很好想。
【代码】
题目就自己看就行了。NOI 1999 day2第一题。没想到day2的题目也可以这么水。
这个题就是一个动态规划,运用记忆化搜索。
dp[x1,y1,x2,y2,k]表示将x1,y1,x2,y2为左上和右下角的矩形分成K份,其中方差没除N的部分的最小值是多少。
方程应该很好想。
【代码】