摘要: Dijkstra最短路算法 由于CCF卡死Shortest Path Fake Algorithm,我们简短的SPFA用不了了,于是背下Dijkstra堆优化的板子是很重要的 模板(手打堆) 不要太依赖于STL!!!很多时候STL无法灵活使用,学会手动实现很重要!!! 感觉自己好蒟啊,写手打堆得原因 阅读全文
posted @ 2019-01-30 11:43 青蛙人 阅读(157) 评论(2) 推荐(0) 编辑
摘要: 浅谈状压dp 小蒟蒻的第一篇博客 一、问题引入(链接) 农场主约翰新买了一块长方形的新牧场,这块牧场被划分成M行N列(1 ≤ M ≤ 12; 1 ≤ N ≤ 12),每一格都是一块正方形的土地。约翰打算在牧场上的某几格里种上美味的草,供他的奶牛们享用。 遗憾的是,有些土地相当贫瘠,不能用来种草。并且 阅读全文
posted @ 2019-01-30 11:03 青蛙人 阅读(201) 评论(0) 推荐(0) 编辑