遇到一道题目没有思路的时候的多种解决方法 · znzryb
## 一、减少约束条件 / 从特殊情况入手(对于明显堆砌约束条件的题目较为有效)
[Codeforces Round 1083 (Div. 2)——CF-2205-F. Simons and Reconstructing His Roads(遇到一道题目没有思路,可以先降低约束试一试)(+-+-,需要想到差分)(对割的理解以及使用)(格林公式的应用)](/2026/03/03/20260303-8c3fbee0)
像这道题目,对于重建的这个约束太多。
> Consider the case without any "accidents", i.e., when **there are no additional restrictions on the reconstructed streets**.
不过,悲观地而言,只应用这一技巧想把这道题目做出来没什么用啊。
## 二、整体化为局部(格林公式,最优子结构,贪心)
[Codeforces Round 1083 (Div. 2)——CF-2205-F. Simons and Reconstructing His Roads(遇到一道题目没有思路,可以先降低约束试一试)(+-+-,需要想到差分)(对割的理解以及使用)(格林公式的应用)](/2026/03/03/20260303-8c3fbee0)