2022年6月29日
【学习笔记】倍增 + 二分
摘要： Smile House 倍增妙题 ！我好菜 写了一手 O ( n 4 ) O(n^4) O(n4) 的搜索，T 了。 然后想 dp 。 朴素做法，设 dp[k][i][j] 表示 i 到 j 经过 <= k 条边的最长路径 。 如果 dp[k][i][i] > 0 则证明有环 。时间复杂度还是 O 阅读全文
posted @ 2022-06-29 18:34 仰望星空的蚂蚁 阅读(22) 评论(0) 推荐(0)