摘要：赛时时间安排 8:10-8:30 读题 第一感觉： T1：奇怪的图论，暂时没联想到图论相关算法 T2：一看就是整体二分+四边形不等式优化 T3：计算几何/分治/乱搞 8:30-9:30 肝T2 容易想到整体二分计算贡献的过程需要用类似莫队的结构维护，这种套路在 [ICPC2017 WF]Money 阅读全文

摘要：赛时时间安排 7:05-7:20 读题 7:20-7:50 码T1的第一档暴力(10pts)，略费了一番功夫 7:50-8:05 码T2的第一档暴力(20pts) 8:05-8:40 码T3的第一、二档暴力（16+8pts） 8:45-10:00 就着暴力分析了一波T1，发现似乎想出了正解，就码了 阅读全文

摘要：赛时时间安排 读题 7:10-7:30 7:10-7:30 读题，思索后决定先倒序打暴力 T3 7:30-8:10 7:30-8:10 决定先从T3暴力开始打是因为第一感觉T3暴力比较好实现，打着打着才发现我根本没有办法在规定时限内求出最大完美匹配，高强度自闭。 T2 8:10-8:40 8:10- 阅读全文

摘要：赛时时间安排 7:20-7:40 读题面 阅读题面，准备从T1做起 7:40-8:20 想T1算法 一开始没什么状压的思路，后来根据数据范围猜了个复杂度$O(cm\times 3^m\times n\times else)$。 猜的理由： ①$cm$是因为这题求期望，但期望对应的价值的范围为$[0, 阅读全文