貪欲テーマ別演習

貪欲テーマ別演習

【Usaco2012月】牛クーポン

【Heoi2013]アロ

[ APIO / CTSC 2007]データのバックアップ

CF280DのK-最大サブシーケンス和

[ NOI2010]スーパーピアノ

【IOI2007]帆帆

[ BZOJ1852] [MexicoOI06]の最大長さは減少配列

[ BZOJ2071] [POI2004] JAS

テーマ別の手法の概要：

1.貪欲方法：半分、スタックなどのリトレースメント

2.併用：メンテナンスなどDP +貪欲、セグメントツリーデータ構造貪欲