2017.10.29
Posted hzoi_wangxh
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2017.10.29相关的知识，希望对你有一定的参考价值。
继续考试。
上午本来以为7点开考，结果7点找不到题……然后8点开考，考到12点。
T1：
是一道线段树的题，单调队列更优，不过nlogn可过，也好想。
就是题目有一句话弄不清楚，琢磨了好长时间，才发现是一句废话。
T2：
不会，写了10分2^n暴力。结果忘判无解爆零了。
本来就一个无解的点，偏偏是最小的，出题人连骗分都不让骗。
T3：
继续不会，写了10分的n！的暴力。
结果：100+0+10.T1数据还出锅了。
T2用了好长时间去改，据说正解是对偶+贪心，还有一个算法是一个奇怪的树dp。
据说T3正解用积分？害怕，等大佬过了去问。
%xyz 200，直接A了T1T2
以上是关于2017.10.29的主要内容，如果未能解决你的问题，请参考以下文章