社区讨论

询问一下一种n^3 dp做法正确性

P14637[NOIP2025] 树的价值参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mil5sxkq
此快照首次捕获于
2025/11/30 11:27
3 个月前
此快照最后确认于
2025/12/02 17:20
3 个月前
查看原帖
先做长链剖分,然后每个点要么使得它到长链答案+1,要么预留出来扔到链头的 fatherfather
设计状态 fijf_{ij} 表示第 ii 个节点 点权为 jj 的最大答案,按照 dfndfn 倒序转移,枚举当前点与链的权为多少,一条链做完统统贡献到 toptopfatherfather 即可
这个做法对吗?可以通向正解吗?
赛时没以链为单位转然后调炸了

回复

3 条回复,欢迎继续交流。

正在加载回复...