学习笔记——反悔贪心
作者:互联网
前言
发现自己并不是很熟练这个人类智慧,于是来补一下。
先占坑。
反悔贪心
其本质大概是考虑一个有一个能被 hack 的贪心策略,这个时候我们先选着当前策略,然后我们考虑加入一个东西,使得之后选这个东西可以抵消掉之前的策略。
一般考虑用堆实现这个东西。
感觉和 dp 一样是人类智慧。
具体参见博客。
例题
- P2949 [USACO09OPEN]Work Scheduling G
- P4053 [JSOI2007]建筑抢修
- P2107 小Z的AK计划
- CF865D Buy Low Sell High
- P1484 种树
- P1792 [国家集训队]种树
- CF730I Olympiad in Programming and Sports
标签:策略,智慧,笔记,反悔,种树,考虑,贪心 来源: https://www.cnblogs.com/ZCETHAN/p/15563805.html