kdlyh

摘要： P1004 [NOIP2000 提高组] 方格取数 基本思路 我想的是搞两次二维 DP 第一次搞完之后把走过的删掉，然后搞第二次，然而只有 \(80pts\) #include<iostream> #include<algorithm> #include<cstdio> using namespac 阅读全文

摘要： P4933 大师 基础思路 状态设置 \(F_{k,i}\) 表示公差为 \(k\) 前 \(i\) 个电塔的等差数列数。 两个 \(F\) 一个公差为 \(k\)，一个为 \(-k\)。 状态转移 对于\(F_{k, i}\)，从所有在 \(i\) 之前的的与第 \(i\) 个电塔差为 \(j\) 阅读全文