AtCoder解法

#AtCoder Educational DP Contest / DP まとめコンテスト -B- Python

今回扱うのはこれですatcoder.jp100点問題なのでそこまで難しくはないので解説はなしです。 ただ、最悪計算量が10^7になります。これはPythonだとわりと厳しい数字です。 あなたがよほどのPython信者でどうしてもPyPyに頼らず、Pythonで通したい場合for文を…

#AtCoder ABC116 -D- Python

マジでAtCoderの解法PDFを読むのが苦手なので(日本語力がないので)、お気持ちを書き残そうと思います。atcoder.jpまず最初に貪欲を考える癖があるので気を付けたいです。 今回の問題は種類ボーナスポイントさえなければもちろんおいしさを降順にソートして、…