A一完。睡魔に襲われたせいでB以降あまり考えられなかったけど、眠くなかったとしてもBが解けたかどうかかなり疑問。
No.2008 Super Worker
解法ツイートを見てAC。
まあ、何かでソートするんだろうな、とは考える。
何でソートするか調べるために立式するのだが、そのとき、次にする二つのアルバイトを比較するのが重要。3項以上の和を考えるのではなく、次の二項の順番を違えた場合の式を比較する。そうすれば何でソートすれば良いか分かる。
二項での比較でそうなるのは分かったけど、どうして三項以上でもソート順でいいのか？ というのがしばらく分からなかった。けどこれは、二項ごとに隣接swapを繰り返すとソート列が作れるというのと同じ理屈ですね。
0 件のコメント:
コメントを投稿