摘要：
题目链接 https://codeforces.com/problemset/problem/1153/D 题目大意 题目思路 定义dp[u]为u节点在其子树中的排名为多少？ ！太妙了！ 题目代码 #include<iostream> #include<cstring> #include<algor 阅读全文
posted @ 2024-04-20 21:37
gebeng
阅读(13)
评论(0)
推荐(0)
摘要：
一图胜千言 开始造火箭 虽然我们可以求出，总共的dis(i,j)，但分散到每一个小dis(i,j)，由于存在向上取整操作，我们需要求出将每一个小dis(i,j)给补成k的倍数的补数之和！ 此处我们采用树形dp。 dp[u][j]表示以u的子节点到根节点root的距离对k取余的值为j的点的个数 我们如 阅读全文
posted @ 2024-04-20 20:48
gebeng
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号