bfs
7frog7
这个作者很懒,什么都没留下…
展开
-
1572A.Book
有点拓扑排序的感觉 用bfs来解决 dp[j] = dp[i] + (i>j) j是i的子节点 值得注意的是应该以最后合法到达某点的状态为准,而不是以它进入队列时为准。也就是允许在进入队列前转移状态 取最大值。 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops") #include<bits/stdc++.h> #de原创 2021-10-28 11:47:43 · 124 阅读 · 0 评论 -
hdu6223 Infinite Fraction Path
一道搜索题 搜够n层就跳出来 //cyc #pragma GCC optimize("Ofast") #pragma GCC target("avx,avx2,fma") #pragma GCC optimization ("unroll-loops") #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;i++) #define per(i,a,n) for(int i=n;i>=a;i--) #define p原创 2021-05-23 13:59:11 · 99 阅读 · 2 评论