ABの二完。
No.2462 七人カノン
解説AC。全然思いつかなかった……。
・ある時刻に何人演奏しているか? はimos法を使えば求まる。
・それ(の累積和)を使えば、各クエリについて目立ち度の増加分が求まる。
言われてみれば簡単。
一気に考えようとせずに、「何人演奏しているか?」と「目立ち度の計算」を別々に求めようと考えなくてはいけませんでした。
No.2463 ストレートフラッシュ
解説AC。
何かしらのDPだろうと考えたが違っていた。制約から考えても、ストレートフラッシュの種類を決め打つのは自然。思いつかなくてはいけないなぁ。
0 件のコメント:
コメントを投稿