摘要: T1 毛一琛 考虑折半搜索,每个数的系数只能是-1,0,1之中的一个,因此可以先通过的搜索分别搜索出两边每个状态的和以及数字的选择情况。 然后将后一半的状态按照和排序,枚举前一半的每一个选择情况的状态,将该选择情况下所有状态按和排序,然后通过双指针求出所有合法状态。 T2 毛二琛 考虑排列p中的每个 阅读全文
posted @ 2018-10-16 21:41 OLM 阅读(201) 评论(0) 推荐(0) 编辑
摘要: T1 心灵终结 打表找规律。。。$n$ T2 Super Big Stupid Cross 排序竟然能暴力水过?? 正解好像是二分、扫描线加平衡树乱搞吧 反正我不会正解。。。 T3 Baby Step 这题用并查集维护一下连通性就好了 T4 压位 高精度+DP 这个DP我以前写过,是USACO的一道 阅读全文
posted @ 2018-10-16 21:30 OLM 阅读(108) 评论(0) 推荐(0) 编辑