2018年11月14日
[NOIP2018]赛道修建（二分+multiset）
摘要： 考场上打了一个 $vector$ 解法，因为我当时不会 $multiset$ 好吧，我来讲一讲今年的 $tgD1T3$ 首先，这题 $55$ 分是不难想的 1、 $b_i=a_i+1$ 的情况（一条链） 解法：把所有边权记录下来，这种情况等价于将序列分割成 $m$ 段，使 $m$ 段区间和的最小值最 阅读全文
posted @ 2018-11-14 16:51 Owen_codeisking 阅读(4959) 评论(9) 推荐(8) 编辑
NOIP2018游记
摘要： 阅读全文
posted @ 2018-11-14 16:48 Owen_codeisking 阅读(1032) 评论(1) 推荐(2) 编辑