会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wwqwq
CSP2025.rp++;
博客园
首页
新随笔
联系
订阅
管理
2025年9月10日
AtCoder [ARC205D] Non-Ancestor Matching 题解
摘要: 首先有一个很显然但是有用的话,就是如果一个子树内可以进行 \(x\) 次操作,那么这个子树内也可以只进行 \([0,x-1]\) 次操作。 用 \(\operatorname{dfs}\),设 \(\operatorname{dfs(u)}\) 返回值为在根为 \(u\) 的子树,那么最终答案为 \
阅读全文
posted @ 2025-09-10 23:24 wwqwq
阅读(10)
评论(0)
推荐(0)
公告