随笔分类 - 动态规划-插头dp
摘要:bzoj-1187 HNOI-2007 神奇游乐园 题目大意:经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n×m的区域,且这个n×m的区域被分
阅读全文
摘要:最大子矩阵 bzoj-1084 SCOI-2005 题目大意:给定一个n*m的矩阵,请你选出k个互不重叠的子矩阵使得它们的权值和最大。 注释:$1\le n \le 100$,$1\le m\le 2$,$1\le k\le 10$。 想法:不会。。。看了数据范围..卧槽?m<=2?????我们就可
阅读全文

浙公网安备 33010602011771号