摘要: 首先要知道,三个数离的越近越好,因此我们假设三个数a<=b<=c,之后我们固定b,查找a和c即可 有六种组合,就能遍历所有情况 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=4e5+10; 阅读全文
posted @ 2020-04-27 21:03 朝暮不思 阅读(126) 评论(0) 推荐(0)
摘要: 牢记法则,正难则反 我刚开始考虑的是从深度深的地方开始算,但是发现,我们是越找深度越浅,但是深度深的答案会被深度浅的影响,这样思考起来很复杂。 因此如果能找到一个从上面往下找的方法就好了,所以考虑先把所有的都当作工业节点,然后转化n-k为旅游节点 首先,旅游节点肯定不是跳跃的,而是连续的,因此如果当 阅读全文
posted @ 2020-04-27 16:01 朝暮不思 阅读(169) 评论(0) 推荐(0)
摘要: 11 阅读全文
posted @ 2020-04-27 10:55 朝暮不思 阅读(232) 评论(0) 推荐(0)
摘要: 模板题: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; const int mod=1e9+7; struct node{ int l,r,key,mi,rnd,rev,a 阅读全文
posted @ 2020-04-27 08:26 朝暮不思 阅读(195) 评论(0) 推荐(0)