会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gudelaike
博客园
首页
新随笔
联系
订阅
管理
2025年11月10日
树形DP
摘要: 换根DP STA-Station \(思路:\) \(换根DP通常需要两次dfs\) \(第一次dfs预处理诸如深度、点权和之类的信息\) \(第二次dfs开始进行换根动态规划\) \(换根DP通常不会指定根节点,并且根节点的变化会对一些值产生影响,例如子节点深度和、点权和产生影响。\) \(本题中
阅读全文
posted @ 2025-11-10 20:47 gudelaike
阅读(7)
评论(0)
推荐(0)
2025年11月8日
Codeforces Round 1031 (Div. 2)补题
摘要: 地址 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)
公告