hrbeu 1229 网络热身赛的一道DP Sum Of SubRectangular Parallelepiped(数字长方体)
好辛苦啊...热身赛的时候看错题目,没做出来..今天实训逃回来,一个下午,WA了31次!。。。#include using namespace std;/*[y1y2y3..yn]对于一维来说:y就是该列的值对于二维来说:y是一个可变长度的向量对于三维来说:y是一个面如果所有的情况都在一个数组里进行DP的话,那么本题需要开个5维数组...5维的话是5次方,很明显是不可能的事情.所以本体的策略是时间换空间.由于数组不能开大,那么只能是每次计算一个矩形后,对使用的数组