kwm_t

kwm_tのメモ

2021-06-28から1日間の記事一覧

ABC-F略解(171-175)

■171F - Strivoreoofに5文字挿入**o**o**f**とでもして最後以外は25種を最後は26種類をいれれるf1 = 1 + 25x + 25^2x^2 + 25^3x^3..............f2 = 1 + 26x + 26^2x^2 + 26^3x^3..............f1^N * f2の係数が答え f1 = 1/(1-25x)f2 = 1/(1-26x)f1^k = Σ…

AGC054

BCの配点やばいし、nosubかなと思ってたけど500点ぐらいの難易度 ■A - Remove Substrings 頭と末尾が異なる時は、明らかに1回 そうじゃないときはどこかにa[0]!= a[i],a[i+1]!=a[n-1]があれば2回 3回以上で成立するかを考える。 考えると無理なのがわかるの…