[LOJ10007]线段

[LOJ10000]活动安排一样的思路

 

[LOJ10006]数列分段

这道算贪心吗……可以说是模拟了

从前往后扫就行了

 

[LOJ10005]数列极差

\(根据贪心的策略,取max的时候尽量保证数列中两个最小的数相乘,取min反之\)

\(用优先队列维护数列,复杂度O(nlogn)\)

 

[LOJ10001]种树

对于 \(h\) 组建议,按其\(e\)由小到大排序

对于一个建议,先从前往后数是否满足\(t\)棵树,不满足则从后往前补种

复杂度\(O(n)\)

&nbs[……]

继续阅读