![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
[dfs+二分] bzoj1082: [SCOI2005]栅栏
bzoj1082: [SCOI2005]栅栏http://www.lydsy.com/JudgeOnline/problem.php?id=1082 巨有意思(神tm)的一道题 看了题解还写了很多注释理解 hmmm…… #include <cstdio> #include <cstring> #include <algorithm> using name...原创 2018-03-15 21:11:32 · 158 阅读 · 0 评论 -
[搜索] bzoj5290: [Hnoi2018]道路
bzoj 5290: [Hnoi2018]道路:https://www.lydsy.com/JudgeOnline/problem.php?id=5290 瞎搞搞 因为深度最多只有40 考虑搜索 设f[x][i][j] 表示从首都走到当前节点,走了i条未翻修的公路 j条未翻修的铁路 然后记忆化搜索走一波 考场上太菜了暴力都没写直接爆零 师兄骗我们写读优 于是写了此生第一个读优…… ...原创 2018-04-23 17:11:02 · 230 阅读 · 0 评论