摘要: https://ac.nowcoder.com/acm/problem/20242 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。 注意:选出的k个子矩阵 不能相互重叠。 输入描述: 第一行为n,m,k(1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 1 阅读全文
posted @ 2020-07-29 17:09 杰瑞与汤姆 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目:我们有n个空盒子,所以让我们用m个颜色重新着色那些盒子。 箱子排成一行。不允许使用相同颜色的相邻框着色。框i和i+1被认为是相邻的每一个i,1≤i≤n。 我们还想要n个盒子的不同颜色的总数正好是k。 两种方法被认为是不同的当且仅当至少有一个盒子用不同的颜色着色。 题解: 求颜色正好是k个的总数 阅读全文
posted @ 2020-07-29 14:16 杰瑞与汤姆 阅读(191) 评论(0) 推荐(0) 编辑