摘要：Manhattan Wiring Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 2016 Accepted: 1162 Description There is a rectangular area containing n × 阅读全文

摘要：2331: [SCOI2011]地板 Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个R*C的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？ 需要注意的是 阅读全文

摘要：2310: ParkII Description Hnoi2007-Day1有一道题目 Park：给你一个 m * n 的矩阵，每个矩阵内有个权值V(i,j) (可能为负数)，要求找一条回路，使得每个点最多经过一次，并且经过的点权值之和最大，想必大家印象深刻吧． 无聊的小 C 同学把这个问题稍微改了 阅读全文

摘要：1187: [HNOI2007]神奇游乐园 Description 经历了一段艰辛的旅程后，主人公小P乘坐飞艇返回。在返回的途中，小P发现在漫无边际的沙漠中，有一块狭长的 绿地特别显眼。往下仔细一看，才发现这是一个游乐场，专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为 n×m的区域，且这个n×m 阅读全文

摘要：1814: Ural 1519 Formula 1 Description 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数 Input The first line contains the integer numbers N and M (2 ≤ N, M ≤ 1 阅读全文