摘要: 2019.10.30 XJOI NOIP2019复赛模拟16-day1 T1:随便推一下性质,然后发现要么选最大要么选最小,于是设$dp_{i,0/1}$算一下即可。 T2:注意到无论$b$怎么样,$a_i$一定是越大越好,于是求出每个联通快对应的最大$a_i$,斜率优化即可。 T3:一个巧妙的想法 阅读全文
posted @ 2019-11-01 16:46 Aegir 阅读(160) 评论(0) 推荐(0) 编辑