刷题杂记 Pt.2

这里面大概是暑假期间做的 CF VP。

---

CF1845

• A. Forbidden Integer

  考试时做成 DP 了。但实际上就是一个很简单的分类讨论。（以后对于 A 题可以注意一下。）

• B. Come Together

  各种分类讨论都不如题解精简：令相同路程最大，即令不同路径最小，而不同程最小即为 \(d(B,C)\)。因此答案即为 \(\dfrac{d(A,B)+d(A,C)-d(B,C)}{2}+1\)。

  思想：最大 = 整体 - 最小。

• C. Strong Password

  考场写了好久的一道题。