摘要：
"I country" 在$n\times m$的网格图中，给出每个格子的权值，寻找有k个格子的凸联通块，使包含的权值最大，$N,M≤15,K≤225$。 解 我们首先要知道凸联通块的定义 1. 从任意一个位置到任意一个位置的路径中存在一条行走方向只有两个。 1. 左右轮廓分别先递减后递增，先递增后 阅读全文
摘要：
"传纸条" 有一$n\times m$的网格图，每个网格有权值$w[i][j]$，从（1,1）出发到（n，m）寻找两条只能向左走或者向下走的路径，取走每个网格的权值，每个网格的权值只能被取一次，询问最大的权值，$1≤m,n≤50$。 解 法一： 注意到只有两条路径，于是我们可以直接暴力枚举路径终点， 阅读全文