Bが分からなかった。
No.1623 三角形の制作
解説AC。
まず、$n \le 2 \times 10^5$なのに、$r_i, g_i, b_i \le 3 \times 10^3$というのがどういう意味なのか気付く必要がある。
言ってしまえば、実質$n \le 3 \times 10^3$なんですよね。そこに気付くのが重要。コンテスト中この制約は見ていたはずなのだけど、頭が回っていなかったのか理解できていなかった。
（緑色、青色）のペアを全列挙できるということに気付いたら、累積和を使うという発想はまあ自然ですね。
0 件のコメント:
コメントを投稿