2023年9月16日土曜日

yukicoder contest 404

 ABの二完。


No.2462 七人カノン

 解説AC。全然思いつかなかった……。

・ある時刻に何人演奏しているか? はimos法を使えば求まる。
・それ(の累積和)を使えば、各クエリについて目立ち度の増加分が求まる。

 言われてみれば簡単。

 一気に考えようとせずに、「何人演奏しているか?」と「目立ち度の計算」を別々に求めようと考えなくてはいけませんでした。

No.2463 ストレートフラッシュ

 解説AC。

 何かしらのDPだろうと考えたが違っていた。制約から考えても、ストレートフラッシュの種類を決め打つのは自然。思いつかなくてはいけないなぁ。

0 件のコメント:

コメントを投稿