贪心和反悔贪心

贪心针对的是最优策略的寻找。
【一般贪心思路】
你必须说明为什么这是最优策略，但我们不是一开始就知道最优策略的，但其实最优策略就隐藏在事实中。
Exchange Arguments 是找到贪心策略的方法，具体来说

1. 状态A下，写一个表示代价的式子P
2. 状态B下，写一个表示代价的式子Q
3. 列式P<Q
4. 化简，得到A比B优的直观条件，即最优策略的特征

e.g.《国王游戏》中，i排i+1前面，列一个式子max(...,...)，i+1排i前面，列一个式子max(...,...)，列出max(...,...)<max(...,...)，化简就得到了cmp；《Bear and Paradox》中，题目暗示了c的单调性（枚举可证），考虑最优策略，列一个式子...+...>...+...，化简就得到了p[i]/t[i]>p[i+1]/t[i+1]

【反悔贪心】
先正常贪心，受阻的时候考虑是不是前面的决策的问题，贪心地修改先前的决策来服务更优的当前决策
e.g.Renovation