$ 106 $模擬テストサマリー

審査プロセス

状態は、単にフィールドの設定が間違って見つけ、生と死の実行にコンパイルF5できない方が良いです

、T1区間簡単なDP、暴力ヒット2hの結果を放棄しなければならなかった、ああ絶望的なコードを強制

T2見て貪欲チートスコア、最終的にはミートポイントのAをビートに生活が困難発見し、Bが特に大きく、CMPの多くを書きます

そして、最後のジャンプがポイントです列挙すると思うが、時間がないから

 

問題の解決策

T1「区間DP」

 

T2「貪欲」

正しい貪欲:私たちの選択はABの降順でなければならない前に、最後のジャンプを削除

最後の列挙その時、$(N ^ 2)の複雑さO $

それはカードではなく、最初の100最大のA列挙:その後、偽の貪欲を追加します。(エスケープ

 

 

547ますます退廃、良いブログを書くことができませんでした

おすすめ

転載: www.cnblogs.com/casun547/p/11824880.html