2025夏刷题记录

• CF580

• A
  没啥说法，可以直接递推做

• B
  想到答案必然为一个跨度为d的区间，直接枚举l，在数组上二分r
  题解说是可以双指针，复杂度比我少一个log，但是都能过

• C
  看着像树上dp，但是连续1节点后效性太强了，发现满足要求的路径最多n条，直接dfs就行，线性复杂度，但是判叶节点用的出入度和没特判根节点，罚一发

• D
  看到18的范围想到状压，感觉dp就可以做，没什么特别清晰的转移想法，于是写记搜
  挂了几发，特判的顺序乱了和转移的时候变量记混了

• E
  看着像ds+hash，*2500，暂时不太做得了