摘要： 传送门 发现可以二分答案 于是左端点一定要先把左边的走完 于是每个点两种可能，先向左走或先向右走 \(O(n)\) 扫一遍check即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #defin 阅读全文

摘要： 传送门 发现一个有效的最小区间 \([l, r]\) 满足 \(a_l\neq a_r\) 于是dp即可 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 3000010 #def 阅读全文

摘要： 传送门 求一行第一类斯特林数 \(O(n^2)\) 能过 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 3010 #define ll long long //#define 阅读全文