暴力 做题笔记

在这个随笔中，会有笔者的一些做题笔记，包括但不限于暴力的思想、解题技巧、代码实现等。

• CF850B Arpa and a list of numbers \(\texttt{*2100}\)。

TAG: \(\texttt{暴力，贪心，乱搞}\)

枚举 \(\operatorname{gcd} = g\)，对于每一个 \(g\)，在每一个大小为 \(g\) 的区间，前一半直接删除，后一半 \(+1\)，答案即为所有 \(g\) 的最小值。

代码

• 1353F Decreasing Heights

TAG: \(\texttt{dp, 暴力}\)

枚举 \(a_{1, 1}\) 的值，然后算出 \((1, 1)\) 到 \((i, j)\) 的步数即 \(a_{i,j} = a_{1, 1} + i + j - 2\)，并暴力 \(dp\)。

代码