|
|
|
|
@ -96,18 +96,13 @@ $1≤n,m≤50$
|
|
|
|
|
|
|
|
|
|
因此，我们可以通过微调其中的一条路线，使之不经过重合点 $C$，同时路线的总价值没有减少
|
|
|
|
|
|
|
|
|
|
**得证**：最优解路线可以是不经过重复路线的 （部分证明方法参照了 [第一赞的题解](https://www.acwing.com/solution/content/12389/)了）
|
|
|
|
|
**得证**：最优解路线可以是不经过重复路线的
|
|
|
|
|
|
|
|
|
|
接下来就是完全参照 $AcWing$ $1027$. 方格取数 的$DP$分析了
|
|
|
|
|
|
|
|
|
|
关于 **重合格子** 判断一些条件都在这篇博客里详细写了
|
|
|
|
|
|
|
|
|
|
这里我偷个懒，直接用我上篇博客的内容了 ~~（既然是我自己写的应该不算抄袭吧！）~~
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
### Code(三重迭代写法)
|
|
|
|
|
**集合划分**
|
|
|
|
|
|
|
|
|
|
<center><img src='https://cdn.acwing.com/media/article/image/2021/05/27/55909_2df58fe8be-IMG_623B17197D17-1.jpeg'></center>
|
