ABの二完。
No.1959 Prefix MinMax
解説AC。
……なのだが、
・「0 1 0 1……」のような交互のクエリを投げること
は考えたし、
・返ってきたBで、B[i]!=B[i-1]ならi項目が確定できること
には気付いていた。
これでは全部の項が確定しない気がして投げなかったのだけど、解説を読めば確定することは簡単に分かる。
この二回で確定するのでは？ と疑って、証明を試みるべきでした。
No.1960 Guruguru Permutation
解説AC。
順列からグラフを考えるのは典型だが、その後のK=0の場合の数え上げも分からなかった。サイクルが定まっているときの順列の数え上げってこうやって求めるんですね。
また、M, Kとも正の場合についてもちょっと苦戦。
MとKそれぞれから互いに繋げるものをx個ずつを選んだ（二項係数で求まる）後、それらをどう結ぶ（x!になる）か、と決めれば良い。
そのそれぞれの場合の数がどうxを選んでも同じというのもちょっと不思議に感じた。
0 件のコメント:
コメントを投稿