摘要:
题意: 不想讲 题解: Rope真香! 正解是Splay缩点,访问时再拆成一个序列 代码: 阅读全文
摘要:
题意: n家饭店,m张餐票,第i家和第i+1家饭店之间的距离是$A_i$,在第i家饭店用掉第j张餐票会获得$B_{i,j}$的好感度,但是从饭店i走到饭店j会有$dis_{i,j}$的代价,可以从任意一个饭店出发,求好感度减代价的差的最大值。 $2\leq N\leq 5000$ $1\leq M\ 阅读全文
摘要:
NOIp2018模拟赛(三十六) 阅读全文