摘要: 饿…… 上次考这道题一直是215错误。直到今天看了下准轩的代码才发现是过程中数据类型开小了。虽然看着才8*8的方格,但是longint都不够。看来以后做题在这方面要多加小心啊!此题乍看貌似是搜索题,由于棋盘大小固定是8行8列。枚举所有的切割可能性。。然后发现以我的水平还无法去实现。。然后发现题目中一句话说的切割必须要沿着棋盘格子的边进行。貌似dp。。。然后再发现研究它的状态方程其实可以表示为d[i,棋盘大小] = min( d[i-1,切割1刀后的某部分棋盘大小] + d[1,切割1刀后棋盘剩余的部分] )]其中d[i,棋盘大小表示的是当棋盘切割i刀后得到((均方差最小 阅读全文