Cまで三完。Aが難しかった。
コンテスト後のツイート
B A,Bをまとめて、上位N/2個と下位N/2個の和をBITで求める。実装で苦戦。
— titia (@titia_til) November 16, 2025
C 上の桁に貸して計算。下の桁に戻すときは、貸した値以下だけ戻せる。
E - Subset Sum Gaps
解説放送を見てAC。
かなりシンプルな解法だった。
部分和を考えるのだから、今までの和を全てもって、そこに一つずつ追加していくという考え方は自然。
それを区間（区間の最小値・最大値・個数を持つ）で行えば良かった。計算量は分からなくても、1.01倍というのを生かそうと思えば区間を考えようと思うのは自然だろう。
1.01倍というのを見て数学問っぽいかと思い避けてしまったけど、Dよりは可能性があったか？
0 件のコメント:
コメントを投稿