No.2500 Products in a Range
解説AC。
Aの要素を正負で分け、正と負でそれぞれ連続区間を取るのでは……などと考えていた。だが、色々な場合を考え損ねて迷走。
特に、lとrを正負で分ける方針は思いついたのになぜか必要がないと結論してしまった。
落ち着いて場合分けすれば解ける問題くらいはちゃんとやらないと。
No.2501 Maximum Inversion Number
問題のタグだけ見てAC。
全部の要素を同じくらいの個数にすると転倒数が大きくなりそう、と考えたら思いつけた。
0 件のコメント:
コメントを投稿