填坑计划

省份 Day1T1 Day1T2 Day1T3 Day2T1 Day2T2 Day2T3
2010 \(\surd\) \(\surd\) \(\surd\) \(\surd\) N/A N/A
2011 \(\surd\) \(\surd\) \(\surd\) \(\surd\)
2012 \(\surd\) \(\surd\) \(\surd\) \(\surd\)
2013 \(\surd\) \(\surd\) \(\surd\) \(\surd\)
2014 \(\surd\) \(\surd\)
2015 \(\surd\) \(\surd\) \(\surd\)
2016 \(\surd\) \(\surd\)
2017 \(\surd\)
2016 \(\surd\) \(\surd\)

2011 T4引水入城

性质:第一层流到的最后一层的点是连续的。
然后就可以贪心求最小有多少线段覆盖
具体的贪心过程:
按照l为第一关键字(从小到大),r为第二关键字(从大到小)
先取第一个,然后在找到一个与已经覆盖范围有交的线段,要去延伸的r最长。
还是有些细节需要注意
CODE

猜你喜欢

转载自www.cnblogs.com/gaozhuoyuan/p/11622713.html