摘要： <题目链接> 题目大意： 给出一些数字组成的n*n阶矩阵，这些数字都在[10,99]内，并且这个矩阵的 3<=n<=15,从这个矩阵中随机取出一些数字，在取完某个数字后，该数字周围8个点都不能取，问：取得数字的最大和为多少？ 解题分析: 由于对每一个数，有选和不选两种可能，分别对应状态压缩中的1和0 阅读全文

摘要： <题目链接> 转载于：>>> 题目大意： 一条高速公路，有N个村庄，每个村庄均有一个唯一的坐标，选择P个村庄建邮局，问怎么选择，才能使每个村庄到其最近邮局的距离和最小？最后打印这个最小值。 思路：典型的DP问题。 当我们在v个村庄中只建一个邮局，可以推导出，只有邮局位于中间位置，距离和才最小；有一个 阅读全文

摘要： 题目链接：https://vjudge.net/contest/224636#problem/G 转载于：https://blog.csdn.net/harrypoirot/article/details/23163485 题目大意： 农夫有一块地，被划分为m行n列大小相等的格子，其中一些格子是可以 阅读全文