久しぶりに、プロコンをやろうと思って、https://atcoder.jp/contests/dpをPythonでやってみた。二問目に挑戦してみたが、TLEで全然通らない。謎のnumpyを使わない縛りで挑戦していたが、これ以上は無理だと判断したので、供養目的で、ここに載せておく。print(dp[N-1])test3()頑張ったポイントは以下teeで予めループ用のiteratorを作っておくsys.stdin.readline()の方が、input()より速いらしいINFはギリギリの値(10**8だと通らない)関数はローカル変数に紐付けしておく(myabs)minとか使わないで、if文Nでループしないで、h配列でループ可能な限り、同じ計算を2回以上しないようにした配列へんアクセスを最低限にした(set/getともに)ちなみにこれだけ頑張ると、1_03は何回かに1回は通る様になった。此のコードの改変に1日費やしたから、他の問題が結局やれなかった...pythonで挑戦する場合は、numpy使わないとどうにもならないみたい。正直な所、1問目からわからず、地力の低さを改めて感じた。次問からは、諦めてnumpyを使うことにします。(2)はてなブログをはじめよう!killingout_n-bitaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。