到处遛鸟刑警

暴力做法 在网格图上，以(x , y) 代表在y时刻，在第x个位置 那么很显然，你把关闭的闸门在图上表示出来就可以了 复杂度O(n∗max(C))O(n * max(C))O(n∗max(C)) 正解做法 发现暴力做法的瓶颈在于max(C)max(C)max(C)上，考虑怎么搞掉 于是大胆的猜想，跟缝有没有关系 我们可以用跑最短路的思想来处理 对于两个相邻的缝 ，能否到达对方（非常容易判断，不再赘述） 那么直接按照堆优化的disjkra跑一下就可以了 复杂度O(m∗logm)O(m * logm)O(m

A,先把各个区间翻转映射为一段序列----可以发现，通过这段序列转化与原问题等价 那么可以套用快速mi的思想。。。。 直接做就好了 考场上思路假了，打表推式子推了一年。。。。。但还是没找出规律。。。。 套路见太少了 #include<bits/stdc++.h> #define MAXN 200005 typedef long long ll; using namespace std; int n,m,l[15],r[15],num2[MAXN],num[MAXN],num3[MAXN]; l

1.试填法（莫名其妙爆空间） #include<bits/stdc++.h> typedef long long ll; using namespace std; ll tot , num[35] , f[35][9][9] , g[35] , m , n , ten[35]; ll dfs(int now , int seven , int mo , int maxl , int lead){ if(now == 0){ if((seven || !mo )&a

嘛，这个东西挺好理解的，就相当于动态维护一个状态空间，然后当终点出来K次后就是答案。。。 但这样空间会炸，于是要想办法怎么快速接近这个k次终点，于是乎，再加上当前点到终点的距离，就可以缩小状态空间了。。。 #include<bits/stdc++.h> #define MAXN 1005 #define maxn 100005 using namespace std; int n,m...