摘要: 题意: 不想讲 题解: Rope真香! 正解是Splay缩点,访问时再拆成一个序列 代码: 阅读全文
posted @ 2018-09-11 20:34 DCDCBigBig 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 题意: 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\ 阅读全文
posted @ 2018-09-11 20:29 DCDCBigBig 阅读(352) 评论(0) 推荐(0) 编辑
摘要: NOIp2018模拟赛(三十六) 阅读全文
posted @ 2018-09-11 12:51 DCDCBigBig 阅读(138) 评论(0) 推荐(0) 编辑