社区讨论
关于 ABC G，是否可以 dp 套分治
学术版参与者 3已保存回复 5
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mjecy8b4
- 此快照首次捕获于
- 2025/12/20 21:52 2 个月前
- 此快照最后确认于
- 2025/12/23 11:30 2 个月前
思路：
dp 部分使用 8 个状态表示这个子树可以以什么状态与子树根的父亲断裂，对于每个节点统计子节点的状态进行判断。
分治部分从根到子节点递归，对于父亲节点通过添加钦定确定每个子树与其断裂的状态，根据钦定分裂该子树内部以及子树与父亲。
该思路是否可行？
回复
共 5 条回复，欢迎继续交流。
正在加载回复...