csp-s模拟测试92

　　关于$T1$：最短路这一定建边最短路。

　　关于$T2$：傻逼$Dp$这一定线段树优化$Dp$.

　　关于$T3$：最小生成树+树P+换跟一定是这样。

　　深入（？）思考$T1$：我是傻逼。

　　深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！

事实证明我是傻逼。

A. 数列

　　故意删掉负数读入$Rp--$

　　$Exgcd$，对绝对值大力分类讨论，一次函数求最值。

　　考场死活调不过大样例。拿了一个比较暴力的枚举准备逐行输出。桥豆麻袋？以可死giu死 me？我咋过样例了？？$Ctrl+Z$*$1e9+7$，我$freopen$读错文件了？？？？妈耶我干了什么？？

B. 数对

　　一直在想怎么$sort$，后来打了一个随机$sort$，被昨天$T2$坑了，关键是我没$Dp$我去贪心了妈耶。于是当场去世。

　　正解$Dp$就好了，按$a+b$  $sort$一发大力线段树优化，剩下就和“队长快跑”一样了。

C. 最小距离

　　什么你在说什么多源点$Spfa$？

　　我内心的多源点：每一个点跑一次$Spfa$。

　　实际上的多源点：一开始都扔进队里。

　　$WTF?????$

　　然后这题就水了，松弛的时候记录是被哪个特殊点作为源点松弛的，最后枚举边把他们强人所男强行卡在一起就好了。

原文地址：https://www.cnblogs.com/bilibiliSmily/p/11758873.html