摘要：
Travelling Salesman Problem 题解 我们可以考虑将原式转化一下，记 p 1 , . . . , p i , . . . , p n , p n 阅读全文
posted @ 2021-05-02 22:15
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
Swapping Problem 题解 很水的一道题 我们考虑交换那些数时会对答案产生贡献。 我们可以先将所有的线段分成 a > b a>b a>b与 a < b a<b a<b的两类，分别记作 x , y x,y x,y，很明显，同一类中的交换，绝对是不优的。 而不同的类中的交换，若 x , y 阅读全文
posted @ 2021-05-02 10:26
StaroForgin
阅读(24)
评论(0)
推荐(0)
摘要：
Sneaking 题解 最短路板子 首先，我们可以考虑给它暴力建图来找最短路，但由于向上走的话，每个在它上面的点都可以被走到 ，所以我们的边数可能会达到 n 4 n^4 n 阅读全文
posted @ 2021-05-02 09:26
StaroForgin
阅读(13)
评论(0)
推荐(1)
浙公网安备 33010602011771号