摘要：
题目传送门 dp[i][j] 表示 从i翻转到j的和 n方DP 因为可以O1转移状态 只要从小到大枚举翻转区间长度就可， 比如 翻转15的区间 那么因为从小到大枚举的所以 24之前就被算出来了 只需要计算 1 5交换后的值是多少就可以了 #include<bits/stdc++.h> #define 阅读全文
posted @ 2021-05-10 15:28
和泉纱雾ovo
阅读(95)
评论(0)
推荐(0)
摘要：
题目链接 维护一个区间最小值同时维护一个区间最小值的减法 #include <bits/stdc++.h> using namespace std; const int N = 100010; int a[N]; int n,k; struct node{ int l,r; int v,add; } 阅读全文
posted @ 2021-05-02 16:10
和泉纱雾ovo
阅读(73)
评论(0)
推荐(0)
摘要：
E. Minimum Path 题意 : 给你一个无向加权图，对于一条路径（不一定是简单路径，比如对于图1−2−3，1−>2−>3−>2这种有些边走了2次的就不是简单路径），他的路径总权值为路径上每一条经过边的和减去路径上最大的边权加上路径上最小的边权。让你求1点到每个点的最小满足上述条件的路径权值 阅读全文
posted @ 2021-01-18 21:41
和泉纱雾ovo
阅读(106)
评论(0)
推荐(0)
摘要：
题目链接 思路 一共分三种情况 1.一个人走完所有的路 2.两个人交叉走完所有的路 3. 两个人各负责自己的一边，然后在中间相遇，那么对于每个人，有两种选择，一种是先往端点走，一种是先往中间走，那么我们可以二分走到中间点的位置，就能够算出每个人往中间最多能走多少时间，判断一下左右所用时间大小就饿可以 阅读全文
posted @ 2020-12-18 20:41
和泉纱雾ovo
阅读(150)
评论(0)
推荐(0)
摘要：
A. AOE还是单体？ 1.题意 直接看题目 2.思路 只有三种情况，一种是全都单体攻击，二是根据血量最多的直接使用群体技能,三是找到他们血量的中位数然后大于的用单体，最后全用群体技能，三者取一个min 3.代码 #include <bits/stdc++.h> #define int long l 阅读全文
posted @ 2020-08-06 19:30
和泉纱雾ovo
阅读(107)
评论(0)
推荐(0)
摘要：
感谢通过~~~ #include <iostream> using namespace std; int main() { cout << "Hello " << endl; return 0; } 阅读全文
posted @ 2020-08-06 14:18
和泉纱雾ovo
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号