省份 | 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