yukicoder contest 447 オムニバス

　ABの二完。Bでxorの基底をちゃんと使えたのは良かったが、Cできなかったのはひどい。

コンテストへのリンク

No.2896 Monotonic Prime Factors

　解説AC。

　コンテスト中、素因数をソートして横に並べて、それらをn個に分ける場合の数だから重複組み合わせでできるはず……と思いながら、答えが合わず通せなかった。

　x個をn個に分けるのは、x個の間x-1個のうちからn-1個を選ぶのだから、x-1Cn-1になる。これが考えても出てこなかった。

　出てこないにしても、重複組み合わせというキーワードが思い出せているなら、検索とかでどうにかなったはずだよね。ちゃんとしよう。

No.2897 ２集合間距離

　解説AC。

　この制約ならBFSするだけと気付かなかったのも反省。また、tester解のように45度回転させて平面走査みたいなことを考えていたのに、二分探索を思いつかなかったのも反省。