yukicoder contest 474

　A一完。

　10分以上Bを考えても何も思いつかず、疲れているんじゃないか？　と思い寝てしまった。起きたらすぐ思いついたので、本当に疲れていたのかも。

コンテストへのリンク

No.3204 Permuted Integer

　自力AC。

　コンテスト中は、「事前列挙するのは良いが、8桁の数を並び替えたら8!個必要だし……」などと考え分からなくなってしまった。

　今回は、sortした文字列で持っておけばOK。クエリ毎に調べる際も、その数字のstrをsortした文字列がどの数を作れるか？　と考えれば解ける。

No.3205 Range Pairwise Xor Query 

　自力AC。

　各bitごとに考えればOK。これは迷わなかった。

No.3206 う　し　た　ウ　ニ　木　あ　く　ん　笑

　大体自力だけど、どこかで全方位木DPというキーワードは記憶に残っていた。

　全方位木DPで検索し、このときの自分のコードを使ってAC。

　しかし、このコードのUPとDOWNが何を指しているか分かりにくくて時間がかかった。