社区讨论

求问

zzxr_zwgh
P4084[USACO17DEC] Barn Painting G参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mhj06jhu
此快照首次捕获于
2025/11/03 18:34
4 个月前
此快照最后确认于
2025/11/03 18:34
4 个月前
查看原帖
状态转移方程能否写成类似于
dpu,1=dpu,1+dpv,2+dpv,3dp_{u,1} = dp_{u,1}+dp_{v,2}+dp_{v,3}
的形式，对于每个没有颜色的块随便在其中找一个点进行搜索，搜到头了就把这个点的三个dp值加到临时变量中，用答案乘这个临时变量得到最终答案?

回复

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

正在加载回复...