yukicoder contest 300

　ABの二完で終わってしまった。

コンテストへのリンク

No.1552 Simple Dice Game

　Writer解説とほぼ同じことを考えていたのに詰められなかった。

　解説中の、

　ベン図を考えれば、最小値が $L$ 、最大値が $R$ の数列の個数は、

・$(R-L+1)^N-2(R-L)^N+(R-L-1)^N$

　と求まります。

　という部分。この式がもっと複雑な包除原理の式になる気がして悩んでいた。

　（今回は二つの集合だけの単純な場合だけど）包除原理を使う問題は苦手なんだと思う。包除原理を疑ったらまずベン図を描いてみると改善するかな……。

No.1554 array_and_me

　自力AC。作者さんが、ABCで似た問題が出たとツイートしていたのを見て挑戦、無事ACした。あまり似ている気はしなかったけれど……。

　heapqに入れて貪欲という解法はすぐに見えたのに、heapqに詰めるものを間違えて実装に時間がかかったのは反省。