![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 51
yc_lrz
这个作者很懒,什么都没留下…
展开
-
BZOJ 3622: 已经没有什么好害怕的了
DP+广义容斥原理(二项式反演)原创 2019-01-06 11:47:14 · 158 阅读 · 0 评论 -
UVa 1057 - Routing
先声明一下:这篇题解纯粹是对原题解的翻译与修复,并非原创。 解法是 DP + 最短路。这个思想并不是很少见,而这题强化了 DP 的思维难度。 设 f[i][j] 为 1~i,2~j 所经过的点数最少的路径的点数(考虑了重复点)。 给出转移方程: f[i2][j] = min(f[i][j] + [i2 != j] | g[i][i2] = 1) f[i][j2] = min(f[i][j...原创 2018-09-04 20:21:00 · 291 阅读 · 0 评论