rqdmap
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
博客
/
Posts
算法
/
ACM
漫评
/
Anime
归档
/
Archive
关于
/
About
日志
/
Changelog
统计
/
Statistics
组合计数
gym-102956
2021.02.21 17:16
2023.09.01 18:14
ACM
Prufer序列
组合计数
树
672字
...
2020-ccpc-qinhuangdao
2020.10.28 19:23
2023.09.01 18:14
ACM
树dp
字符串哈希
组合计数
线性基底
辗转相除
计数DP
3235字
K 树dp 场上想了一个不太对的排序办法,真正的排序方法应该是将子树按照最深深度从低到高进行排序。然后随便维护一个dp数组表示从根节点派遣若干士兵遍历完i子树所需要的最小时间,每次尝试用子树的结果更新他们共同父节点的信息: 如果某节点是叶子,那么用其深度作为结果; 如果某节点不是叶子,将 ...
创建时间
修改时间
字数