2022年1月23日
CF1625C Road Optimization
摘要： CF1625C Road Optimization 洛咕传送门 思路： 先看题目范围，\(n \leq 500\)，而且题目中时间限制为 \(3\) s，预估时间复杂度上限 \(O(N^3)\)。 尝试建分层图，发现边的长度随选择而变化，无法确定，故放弃。 考虑此类题目的经典做法：DP。 然而按照常 阅读全文
posted @ 2022-01-23 11:36 ImALAS 阅读(60) 评论(0) 推荐(0) 编辑