随笔分类 -  动态规划-插头dp

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