社区讨论
疑惑
P2279[HNOI2003] 消防局的设立参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @mi6i6aha
- 此快照首次捕获于
- 2025/11/20 05:16 4 个月前
- 此快照最后确认于
- 2025/11/20 05:16 4 个月前
状态：
f[i,0]表示i点不设立，被某个孩子覆盖
f[i,1]表示i点不设立，被某个孙子覆盖
f[i,2]表示i点设立
f[i,3]表示i点不设立，不被覆盖，但孩子都被覆盖
f[i,4]表示点不设立，i和孩子都不被覆盖，但孙子都被覆盖
转移：
j为i的孩子节点
CPPf[i,0]:=min(f[k,2]+Σmin(f[j][0..3])); (j<>k)
f[i,2] = 1+Σmin(f[j][0...4]);
f[i,3]:=Σf[j,1];
f[i,4]:=Σf[j,3];
这样动归为何不对呢
回复
共 4 条回复，欢迎继续交流。
正在加载回复...