最終更新: 2021-05-07T15:06+0900
DP の基本形とい
実行時間の変遷が見どころ。
N×K×W のル
N のル
提出一覧が 1000 ms を超えるグル
B の値域が(W にくらべて)かなり狭い範囲に限定されているのがポイントで、速い方はル
2番手以降の集団をダブルスコアで突き放す zazaboon さんの提出 #11417636 (150 ms) を調べた結果。
以上の点を真似したのに加えて、考えられるこちらのアドバンテ
a = [a,b].min
と書くより a = b if b < a
と書いて代入を省略できる方が速い。(だけど本当は宣言的な変数定義がしたい。操作ではなく結果について書きたい)前後のリストを比べると後ろは問題と関係のない比較的どうでもいい内容が並んでいるね。
いまのところの Python 最速。AB 配列を幅対重要度比でソ
使う使わないの二択だと比率がち
最近別の問題を自分が DFS で解いたときのことだけど、「さ