社区讨论

[JZOJ5050]颜色树 咋状压？

青青君
学术版参与者 4已保存回复 17

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
17 条
当前快照
1 份
快照标识符
@lod25gqe
此快照首次捕获于
2023/10/30 23:31
2 年前
此快照最后确认于
2023/11/05 09:50
2 年前
查看原帖
nn 个点的树，每个点有一种颜色。一共有 kk 种颜色。求含 kk 种颜色的路径数量。
n≤5∗104,k≤10n\le 5*10^4,k\le 10
可以做到 Θ(n2k)\Theta(n2^k) 吗？

回复

共 17 条回复，欢迎继续交流。

正在加载回复...