摘要：
【Wannafly挑战赛24E】旅行 题面 "牛客" 题解 首先有一个非常显然的$dp$：我们直接把$s\rightarrow t$的路径抠出来然后设$f_{i,j}$表示到第$i$个点，目前余数为$j$的方案数。 但是这样子复杂度显然是不对的，我们想办法快速合并对于某个点$u$，$s\righta 阅读全文
摘要：
【LG3582】[POI2015]KIN 题面 "洛谷" 题解 这题维护区间的信息有点像最大子段和，我们往最大子段和上面靠。 对于一个颜色，我们有一个直观的想法就是将它一次出现的权值设为正，二次出现就设为负。 但是当区间中出现次数多于两次怎么办呢？我们可以考虑从左往右扫这个序列，这个数出现在最靠右的 阅读全文