2025年7月22日
2025夏刷题记录
摘要： CF580 A 没啥说法，可以直接递推做 B 想到答案必然为一个跨度为d的区间，直接枚举l，在数组上二分r 题解说是可以双指针，复杂度比我少一个log，但是都能过 C 看着像树上dp，但是连续1节点后效性太强了，发现满足要求的路径最多n条，直接dfs就行，线性复杂度，但是判叶节点用的出入度和没特判根 阅读全文
posted @ 2025-07-22 10:55 Kazdale 阅读(12) 评论(1) 推荐(0)