摘要： https://blog.bill.moe/1d1d-DP-optimization-notes/#%E6%96%9C%E7%8E%87%E4%BC%98%E5%8C%96 #include<bits/stdc++.h> using namespace std; #define ll long lo 阅读全文

摘要： stl的queue反而很慢 /* 枚举上下边界，再从左到右扫一次就ok */ #include<bits/stdc++.h> using namespace std; #define N 505 int n,m,sum[N][N],k; char s[N][N]; int main(){ freop 阅读全文

摘要： /* dp[i]表示前i个数的最优解 dp[i]=min{ dp[j]+max[j+1,i] },sum[i]-sum[j]<=M 使用决策单调性：显然dp[i]是单调递增的 那么维护一个区间[j+1,i]关于a的递减单调队列q 对于a[q[1]]可以控制的决策范围是[j+1,q[1]]，又因为决策 阅读全文

摘要： 经典老题了，其实数据没那么强 /* dp[i]表示覆盖了前[0,i]区间的最优解 dp[i]=min(dp[i-j]) 2A<=j<=2B 直接用单调队列优化 对于奇数坐标，直接忽略就行 */ #include<iostream> #include<queue> #include<cstring> 阅读全文

摘要： /* dp[i][0|1]表示选|不选第i只奶牛可获得的最大收益 dp[i][0]=max(dp[i-1][0],dp[i-1][1]) dp[i][1]=max(dp[x][0]+sum[i]-sum[x]) 转化得到 dp[i][1]=max(dp[x][0]-sum[x])+sum[i] 那么 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef double db; const db eps=1e-6; const db pi=acos(-1); int n; struct Node{ int id;db h; Node(){} Nod 阅读全文

摘要： 结论：只要多边形的所有对边都是两两平行的，就一定能满足条件 #include<bits/stdc++.h> using namespace std; #define N 300006 #define ll long long ll n,x[N],y[N]; int main(){ cin>>n; f 阅读全文

摘要： /* 贪心：一开始所有点都看成一个独立区间,从后往前遍历每一个点，用一个栈(显然是单调递增的)维护后面的点组成的区间 如果该点的值超过 队首的区间平均值，那么进行合并 */ #include<bits/stdc++.h> using namespace std; #define N 2000005 阅读全文

摘要： Android 1.把listview改成recycleview ✅ 2.增加下拉刷新和上拉刷新 ✅ 3.图片加载改成fresco https://blog.csdn.net/android_ls/article/details/53137867?depth_1-utm_source=distrib 阅读全文

摘要： /* 随机，给每个点黑白随机黑白染色，由于题目要求路径必须黑白相间 dp[k][i]表示长度为k的路径，终点是i的最小代价 除去点1之外，最小值对应的路径里最多有9个点，那么这条路径随机到颜色对应的概率是1/512 那么随机5000次，这个概率就接近1了 */ #include<bits/stdc+ 阅读全文