コンテスト後のツイート
E kそれぞれの場合の最小のものを埋め込み、長さnまで伸ばした。
— titia (@titia_til) May 13, 2024
F 連続i個で下にいけるようにしたい→その右上と左下に置く。これは二項係数で計算できる。0の場合は全体から引いた。
H. Composite Spells
各魔法について、その魔法を使ったときのHP増減と、その途中のHP増減の最小値(つまり、最大ダメージ)を持って計算していけばOK。
コンテスト中この方針で書いたがWAが出て、何が原因か分からず迷走してしまった。
コンテスト後、解法ツイートを見て、LongをBigIntegerに直したらAC。
Kotlinって標準で多倍長整数使えると知らなかった。
Longで収まる範囲の問題しか出ないと思い込んでいたのが敗因。Longで収まると思い込んでいたからoverflowは考えなかった。
0 件のコメント:
コメントを投稿