2021.07.12 【NOIPがグループBを改善】シミュレーション概要

良い要素

ネイキッド・ハッシュ (私は空挺部隊です、間違ったことをすることもあります)

トピックの一般的な考え方

Am + An + Ap = Ai (1 <= m, n, p < i) (m, n, p は同じでもよい) が存在する場合、Ai は「良い元素」です。

えっと？それでおしまい？? 「良い要素」はどれくらいあるでしょうか？? ?

答え

項目を移動します Am + An = Ai -
Ap の左側のハッシュが保存され、右側のn ²列挙ハッシュは試験中に入力した単一のハッシュです、RTE? もう少し大きくしてください、TLE? ? ダブルハッシュに変更しますか? ? ? 改造MOD、ACを変更してください！！！

最短経路

DPのことは考えたこともなかったです...

トピックの一般的な考え方

n 点から複数の点を選択します ( $b1$ 、 b 2 b2 は選択できません$b2$ ) を 0 ~ n -1 まで順番に使用し、次に n-1 ~ 0 までの他の点を使用して最短経路を見つけます。

答え

DP
変換の問題は、歩いている 2 人の人が同じ地点まで歩くことはできないことを意味します。f [ i ] [ j ] f[i][j]
とします。$f\left[i\right]\left[j\right]$は i の一人称であり、 j の二人称です。k = max ( i , j ) k=max(i,j) と
します。$k=max(i,j)$の場合、1~k がすべて渡されていることも満たさなければなりません。
次に$f\left[i\right][j]\; は$f[k+1][j]f[k+1][j]に転送できます$f[k+1]\left[j\right]$および$f\left[i\right][k+1]$
特殊判定$k==n$と$b1$、b2b2$\_$$b2$ケース l、。

最長の共通部分文字列

ダブルポインター。

バニとCl2のかくれんぼ

DAG の最長のアンチストランド長。