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