From 704cb0d72417dff82d2c70aaa0a79f02aee38434 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Thu, 22 Feb 2024 13:12:04 +0800 Subject: [PATCH] 'commit' --- .../{AcWing/NumTriangle => AcWing_TiGao/T1}/1015.md | 0 .../NumTriangle => AcWing_TiGao/T1}/1015_Dfs.cpp | 0 .../T1}/1015_Dfs_JiYIHua.cpp | 0 .../NumTriangle => AcWing_TiGao/T1}/1015_ErWei.cpp | 0 .../NumTriangle => AcWing_TiGao/T1}/1015_YiWei.cpp | 0 .../{AcWing/NumTriangle => AcWing_TiGao/T1}/1018.md | 0 .../NumTriangle => AcWing_TiGao/T1}/1018_ErWei.cpp | 0 .../NumTriangle => AcWing_TiGao/T1}/1018_YiWei.cpp | 0 .../{AcWing/NumTriangle => AcWing_TiGao/T1}/1027.md | 0 .../NumTriangle => AcWing_TiGao/T1}/1027_0.cpp | 0 .../NumTriangle => AcWing_TiGao/T1}/1027_1.cpp | 0 .../NumTriangle => AcWing_TiGao/T1}/1027_2.cpp | 0 .../{AcWing/NumTriangle => AcWing_TiGao/T1}/275.cpp | 0 .../{AcWing/NumTriangle => AcWing_TiGao/T1}/275.md | 7 +------ 小乔证件/蓝桥杯报名.txt | 12 ------------ 15 files changed, 1 insertion(+), 18 deletions(-) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1015.md (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1015_Dfs.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1015_Dfs_JiYIHua.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1015_ErWei.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1015_YiWei.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1018.md (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1018_ErWei.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1018_YiWei.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1027.md (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1027_0.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1027_1.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/1027_2.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/275.cpp (100%) rename TangDou/{AcWing/NumTriangle => AcWing_TiGao/T1}/275.md (92%) diff --git a/TangDou/AcWing/NumTriangle/1015.md b/TangDou/AcWing_TiGao/T1/1015.md similarity index 100% rename from TangDou/AcWing/NumTriangle/1015.md rename to TangDou/AcWing_TiGao/T1/1015.md diff --git a/TangDou/AcWing/NumTriangle/1015_Dfs.cpp b/TangDou/AcWing_TiGao/T1/1015_Dfs.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1015_Dfs.cpp rename to TangDou/AcWing_TiGao/T1/1015_Dfs.cpp diff --git a/TangDou/AcWing/NumTriangle/1015_Dfs_JiYIHua.cpp b/TangDou/AcWing_TiGao/T1/1015_Dfs_JiYIHua.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1015_Dfs_JiYIHua.cpp rename to TangDou/AcWing_TiGao/T1/1015_Dfs_JiYIHua.cpp diff --git a/TangDou/AcWing/NumTriangle/1015_ErWei.cpp b/TangDou/AcWing_TiGao/T1/1015_ErWei.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1015_ErWei.cpp rename to TangDou/AcWing_TiGao/T1/1015_ErWei.cpp diff --git a/TangDou/AcWing/NumTriangle/1015_YiWei.cpp b/TangDou/AcWing_TiGao/T1/1015_YiWei.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1015_YiWei.cpp rename to TangDou/AcWing_TiGao/T1/1015_YiWei.cpp diff --git a/TangDou/AcWing/NumTriangle/1018.md b/TangDou/AcWing_TiGao/T1/1018.md similarity index 100% rename from TangDou/AcWing/NumTriangle/1018.md rename to TangDou/AcWing_TiGao/T1/1018.md diff --git a/TangDou/AcWing/NumTriangle/1018_ErWei.cpp b/TangDou/AcWing_TiGao/T1/1018_ErWei.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1018_ErWei.cpp rename to TangDou/AcWing_TiGao/T1/1018_ErWei.cpp diff --git a/TangDou/AcWing/NumTriangle/1018_YiWei.cpp b/TangDou/AcWing_TiGao/T1/1018_YiWei.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1018_YiWei.cpp rename to TangDou/AcWing_TiGao/T1/1018_YiWei.cpp diff --git a/TangDou/AcWing/NumTriangle/1027.md b/TangDou/AcWing_TiGao/T1/1027.md similarity index 100% rename from TangDou/AcWing/NumTriangle/1027.md rename to TangDou/AcWing_TiGao/T1/1027.md diff --git a/TangDou/AcWing/NumTriangle/1027_0.cpp b/TangDou/AcWing_TiGao/T1/1027_0.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1027_0.cpp rename to TangDou/AcWing_TiGao/T1/1027_0.cpp diff --git a/TangDou/AcWing/NumTriangle/1027_1.cpp b/TangDou/AcWing_TiGao/T1/1027_1.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1027_1.cpp rename to TangDou/AcWing_TiGao/T1/1027_1.cpp diff --git a/TangDou/AcWing/NumTriangle/1027_2.cpp b/TangDou/AcWing_TiGao/T1/1027_2.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/1027_2.cpp rename to TangDou/AcWing_TiGao/T1/1027_2.cpp diff --git a/TangDou/AcWing/NumTriangle/275.cpp b/TangDou/AcWing_TiGao/T1/275.cpp similarity index 100% rename from TangDou/AcWing/NumTriangle/275.cpp rename to TangDou/AcWing_TiGao/T1/275.cpp diff --git a/TangDou/AcWing/NumTriangle/275.md b/TangDou/AcWing_TiGao/T1/275.md similarity index 92% rename from TangDou/AcWing/NumTriangle/275.md rename to TangDou/AcWing_TiGao/T1/275.md index 94cbbb2..6f7bdd0 100644 --- a/TangDou/AcWing/NumTriangle/275.md +++ b/TangDou/AcWing_TiGao/T1/275.md @@ -96,18 +96,13 @@ $1≤n,m≤50$ 因此,我们可以通过微调其中的一条路线,使之不经过重合点 $C$,同时路线的总价值没有减少 -**得证**:最优解路线可以是不经过重复路线的 (部分证明方法参照了 [第一赞的题解](https://www.acwing.com/solution/content/12389/)了) +**得证**:最优解路线可以是不经过重复路线的 接下来就是完全参照 $AcWing$ $1027$. 方格取数 的$DP$分析了 -关于 **重合格子** 判断一些条件都在这篇博客里详细写了 - -这里我偷个懒,直接用我上篇博客的内容了 ~~(既然是我自己写的应该不算抄袭吧!)~~ -  -### Code(三重迭代写法) **集合划分**