摘要：
前提说明，因为我比较菜，关于理论性的证明大部分是搬来其他大佬的，相应地方有注明。 我自己写的部分换颜色来便于区分。 邻项交换对比是求一定条件下的最优排序的思想（个人理解）。这部分最近做了一些题，就一起归纳一下。 【P1080国王游戏】 题目描述 恰逢 HH国国庆，国王邀请nn 位大臣来玩一个有奖游戏 阅读全文
摘要：
接触到的新内容，【同余最短路】。 代码很好写，但思路不好理解。 同余最短路，并不是用同余来跑最短路，而是通过同余来构造某些状态，从而达到优化时间空间复杂度的目的。往往这些状态就是最短路中的点，可以类比差分约束跑最短路(f[i]+w<=f[j]构造最短路不等式(例题luogu 小k的农场)) ——来自 阅读全文