コンテスト後のツイート
C N*(N-1)*(N-2)*2//3
— titia (@titia_til) January 28, 2022
D 「x個なら、和が(x-1)の倍数k*(x-1)で、各数字がk以下」って書いて止まっていた。後はDPすれば良いとようやく今気付いてAC。
No.1826 Fruits Collecting
解説AC。
いわゆる「45度回転」の問題。
二次元にプロットしたとき、斜め右下と斜め左下の範囲から最大値を取ってくる……までは分かったのに、45度回転が出てこないのはダメ。
「45度回転」というと、マンハッタン距離のときに使う印象が強いけど、こういうときにも使えるのですね。
No.1827 最長部分スーパーリッチ門松列列
これは自力でAC。
xが境目だとすると、xより大きいものを1、xより小さいものを0としたとき、値が変化する部分列の長さが答え。
境目が1大きくなったとき、変化するのは一要素だけ。
つまり、最初は境目をx=0としておき、x+=1としたとき、1から0に変化するものがどれかを見る。そうやって差分計算をしていけばOK。
0 件のコメント:
コメントを投稿