526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
4657
P4657 [CEOI2017] Chase 题解
P4657 树形 dp。 首先,追逐者遇到的铁球的数量显然不会少于逃亡者遇到的铁球数量。 令 \(ss_i\) 表示与 \(i\) 相邻的点的权值之和。\(\mathcal{O}(n^2v)\) 的 dp 是很简单的。 令 \(dp_{i,j,0/1}\) 表示根节点到 \(i\) 的路径上,用了 ......
题解
P4657
Chase
4657
2017
更新时间 2024-01-06
共1篇 :1/1页
首页
上一页
1
下一页
尾页