摘要:
不难看出这是一道差分约束的题目。 但是如果想按照通常的题目那样去建边的话,就会发现这句话——相邻两站的距离至少是1公里——建边后就直接让整个题出现了负环(默认是按求最短路建边),没法做了。 这时我们就需要使用断环为链的技巧。 可以设$len$为地铁环线总长 那么就需要把$a→b(a>b)$的限制条件 阅读全文
摘要:
流水账 Day-4 写了ICPC的一道DP,有点细节,虽然写得有点难受,但挺好玩 Day-3 写了PKUSC2018最水的一题 是随机开的题 Day-2 可以去pkusc了,从今天中午开始停课 刚吃完饭就开始模拟考试,晕晕乎乎的,好在dalao们上午考完了,在后面议论,给了一点灵感 T3是个题答,其 阅读全文