[ZJOI2007]时态同步

[ZJOI2007]时态同步
贪心。

很明显最后每个叶节点的到达时间应该是一开始的到叶节点的时间的最大值。所以每个点增加的时间之和是确定的。越靠近根,使用一次增加的贡献就越大,所以贪心即可

[SCOI2015]国旗计划

[SCOI2015]国旗计划
这题简单来说就是给出n个区间,还有给去区间总长为m,问要多少个区间才能完全覆盖全部m长度的区间。
这题主要就是贪心做法,对于给一个区间,假如选择了它,就要选择在其区间内有另一个端点的区间,然后递增做一下贪心,看看最多有多少就行了。 ......  查看更多