審査プロセス
状態は、単にフィールドの設定が間違って見つけ、生と死の実行にコンパイルF5できない方が良いです
、T1区間簡単なDP、暴力ヒット2hの結果を放棄しなければならなかった、ああ絶望的なコードを強制
T2見て貪欲チートスコア、最終的にはミートポイントのAをビートに生活が困難発見し、Bが特に大きく、CMPの多くを書きます
そして、最後のジャンプがポイントです列挙すると思うが、時間がないから
問題の解決策
T1「区間DP」
T2「貪欲」
正しい貪欲:私たちの選択はABの降順でなければならない前に、最後のジャンプを削除
最後の列挙その時、$(N ^ 2)の複雑さO $
それはカードではなく、最初の100最大のA列挙:その後、偽の貪欲を追加します。。。(エスケープ
547ますます退廃、良いブログを書くことができませんでした