Greedy thematic exercises

Greedy thematic exercises

[Usaco2012 Feb] Cow Coupons

[ Heoi2013] Alo

[ The APIO / CTSC 2007] Data Backup

CF280D k-Maximum Subsequence Sum

[ NOI2010] super piano

[ IOI2007] Sails sail

[ BZOJ1852] [MexicoOI06] The maximum length decreasing sequence of

[ BZOJ2071] [POI2004] JAS

Thematic techniques Summary:

1. greedy method: half, stack, etc. retracement

2. combined use: dp + greedy, segment tree data structure such as maintenance greedy