摘要: 换根DP STA-Station \(思路:\) \(换根DP通常需要两次dfs\) \(第一次dfs预处理诸如深度、点权和之类的信息\) \(第二次dfs开始进行换根动态规划\) \(换根DP通常不会指定根节点,并且根节点的变化会对一些值产生影响,例如子节点深度和、点权和产生影响。\) \(本题中 阅读全文
posted @ 2025-11-10 20:47 gudelaike 阅读(7) 评论(0) 推荐(0)
摘要: 地址 A烧烤温度 贪心思路比较容易想到的。 错: 写成z1=max(0,(k-b)/y+1); 以为k<b时能正确处理 实际上会abs(k-b)<y时,z1=1,会出错。 z2也一样 点击查看代码 #include<bits/stdc++.h> using namespace std; void s 阅读全文
posted @ 2025-11-08 15:45 gudelaike 阅读(13) 评论(0) 推荐(0)