摘要: T1,T3 A了,T2 Wa 0=_= A.梦境 简单贪心,将所有梦境按左端点排序,然后枚举转折点的时候拿指针扫梦境,如果梦境的左端点小于转折点的时间则加入优先队列维护右端点最小 证明: 所有左端点在转折点之前且右端点在转折点之后的梦境,一定可以与该转折点融合,右端点越小的梦境当前不做贡献的话,以后 阅读全文
posted @ 2019-10-15 16:00 Lockey_T 阅读(166) 评论(0) 推荐(3) 编辑
摘要: T1模拟挂了,T2A了,T3不会~总分100 A.小P的2048 简单的模拟,注意细节,考试时打挂了,因为大样例非常特殊,它只有0,1,2操作,而我正好right操作打飞了,100->0 B.小P的单调数列 离散化,倒序枚举,三个树状数组维护最大的单调升序列的和,最大降序列的和,最大一部分上升序列加 阅读全文
posted @ 2019-10-15 06:38 Lockey_T 阅读(128) 评论(0) 推荐(4) 编辑