摘要：省队第三轮集训比赛好多题不会啊……来补一补知识点吧。 众所周知单调队列优化是斜率优化的基础，所以肯定要先来说一下单调队列优化DP/se ##滑动窗口 滑动窗口问题可以用来解决数组或者是字符串的子元素问题，通常是将双嵌套循环转变为单循环问题，从而将时间复杂度降为线性。 例如，我们给定一个数组，求其中长 阅读全文

摘要：###思路 一、30pts做法 这种做法简直简单到爆炸，$k==0$的情况只要跑最短路即可。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queu 阅读全文

摘要：###思路 这个题一看到什么从入度为零的点到出度为零的点，很容易想到toposort。这个题就是最基本的toposort+DAG DP，没啥好说的…… 主要注意一定是遇到出度为0的点，一条食物链才能算是结束，才能够累加答案。 Code #include<iostream> #include<cstd 阅读全文