2021年11月22日
数据范围对应复杂度及算法
摘要： 数据级别 时间复杂度 可能算法 \(30\) 指数级别 dfs+剪枝; 状态压缩dp \(100\) \(O(n^3)\) floyd; dp; 高斯消元 \(1000\) \(O(n^2)\); \(O(n^2log_n)\) dp; 二分; 朴素版Dijkstra; 朴素版Prim; Bellm 阅读全文
posted @ 2021-11-22 11:40 0x7F 阅读(103) 评论(0) 推荐(0) 编辑