Miku 真是自闭呢 这个题还是还理解的 dfs预处理出每一行的情况，然后dp #include<iostream> #include<cstdio> using namespace std; int ok[2001]; int n,kk; long long dp[10][2001][2001]; int cou[2001…

Miku 从叶子结点开始，自下而上得跑分组背包 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n,m; int s[301]; struct b{ i…

Miku 或许dp起来有点麻烦 那何不记忆化呢 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int head[1…

Miku 区间dp模板，记得longlong #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; long long n; long long a[201]; lo…

Miku 定义$f_{i j}$为到达（i,j）的最小代价 然后对于从下往上，因为可以点无数次，是个完全背包，从上往下就一次，01背包，飞到天花板上的，拽下来 水管特判 #include<iostream> #include<cstdio> #include<cstring> using namespace st…

Miku 第一关键字是温度，那完全可以在保证图联通的前提下找到最大的最小温度 最小生成树 然后把所有比最小温度还小的边建成一个新图，跑最短路就行了 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #incl…

本应很简单的东西。。。 Miku #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int u,v; int m; int fr[5001][5001]; int ans[10205]; int p; int …

(Miku)[https://loj.ac/problem/10013] 画个图就知道，f(x)还是个单峰函数 三分起 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std…

Miku 三分答案这东西，非常好理解 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; double y; double xz=1e-7;//修正精度 double lm,rm; double v…

Miku 找规律，非常简单。 (然而蒟蒻被边界条件搞炸了) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; unsigned long long k; int n; unsigned long long a=…