摘要: 题目传送门 1 /* 2 题意:n*m列的矩阵,删除一个格子x,y。用矩形来填充矩阵。且矩形至少有一边是在矩阵的边缘上。 3 求满足条件的矩形填充方式中面积最大的矩形,要使得该最大矩形的面积最小。 4 分析:任何矩形都可以分为宽度为1的小矩形,所以只考虑矩形的可以的最小长度即... 阅读全文
posted @ 2015-07-23 21:04 Running_Time 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 1 /* 2 题意:每个点都要有偶数条边,且边染色成相同的两部分,问能有多少种染色方法 3 DFS+剪枝:按照边数来DFS,每种染色数为该点入度的一半,还有如果点不是偶数边就不DFS 4 这是别人的DFS,写的精简强大,膜拜之。。。 5 */ 6 ... 阅读全文
posted @ 2015-07-23 18:36 Running_Time 阅读(220) 评论(0) 推荐(0) 编辑