摘要:
额,开始感觉有点像多重背包的问题,但是背包太多了,要是几个背包估计还能用多维背包过去。后来想着朴素dfs,然后果然如题解所说,只能过3个,后面就太慢了。NOCOW说用DFSID,这个表示没听说过,于是找了下相关记录http://enc.tfode.com/DFSID这是一个解释,字面意思就是深度迭代的dfs,不过又说是bfs+dfs,有点搞不清楚了...看了看NOCOW上大牛的题解,大概明白了点,好像就是在dfs里添加一个深度限制,能到达这个限制就判断这次dfs成功。可是光这样还是过不去,后面又看到提出二分搜索的优化,由于肯定开始要把rails和broads排序,而且坑定先从小的几个rails 阅读全文