社区讨论

求助,题解看不明白

P3109[USACO14OPEN] Code Breaking G参与者 2已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@lo9mktl7
此快照首次捕获于
2023/10/28 13:52
2 年前
此快照最后确认于
2023/10/28 13:52
2 年前
查看原帖
仅有的一篇题解写得迷迷糊糊的,感觉很多定义都没给看得非常迷惑,蒟蒻完全搞不明白。
而且这篇还是搬运的,上网搜四五篇题解长得都和这个一模一样,实在不知道怎么做了,有人能支援一下吗。
现在只是能明白要怎么设计状态,设了状态之后要怎么找到当前节点上面点可能产生贡献的串。
但如果转移起来需要找到每棵子树中向上延伸能与当前节点当前状态串重合最多的状态的贡献。然后直接做可能会把不是重合最多的状态也给算上,想不到什么好的解决方案,求助。

回复

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

正在加载回复...