摘要：
T1. LCIS 数组开小 100pts->60pts 蓝书原题，决策集合最优化$O（n2）$ 我用的树（状数组）套树（装数组） 与 值域优化对冲，导致达不到$O(n ^ 2 (logn) 2)$的复杂度，lyin试图卡掉以失败告终 最坏复杂度$O(n2 logn )$,好多人$O(n4)$跑得飞快 阅读全文
摘要：
本次考试喜提 0pts 犯了（我之前以为我从来不会犯得）文件错误 注意到多了一个空格 100pts →（数组开小)->60pts->（文件打错）0pts A.交通 同一个点出边和出边互斥， 入边和入边互斥，2-sat的思想建图即可(虽然我好像没学过2-sat) 注意一个边拆成了四个点，一个点有四条边 阅读全文