UESTC 2017 Summer Training #17 Div.1
B 模拟题 提升码力的题目,比赛的时候应该想好再写,条件不能遗漏,赛后重写不到一小时就过了。。。。还有这种比较麻烦的读入,最好先把读入写到文件中再调试
E(暂时不用补)1
G 计算几何+bitset优化 终于在自己做的题里看到用bitset优化的了,之前遇到了很多次,但都没去学习它的用法,这是很不应该的。此外 还应该注意不要过于依赖模板,像这题是三维的,而我没有太多三维的模板,所以写起来很不舒服,并导致了蜜汁WA1(现在过了也不知道哪里错了,应该根本没改其余部分)。
[Megumin的代码] (代码什么的,当然是不存在的呀)
H(暂时不用补)0
I 二分+(dp)
容易想到(O(n^2))的(dp)做法。怎么优化呢?画一画图就知道了一个简单性质:设(i)能“延伸”的区间为([l, r]),那么(i+1)必然能到达(r),所以下次只要从(r+1)开始就行了。