2019年10月31日
P5024 保卫王国[倍增+dp]
摘要： 窝当然不会ddp啦，要写这题当然是考虑优化裸dp啦，但是这题非常麻烦，于是变成了黑题。 首先，这个是没有上司的舞会模型，求图的带权最大独立集。 不考虑国王的限制条件，有 $$ dp[x][0]+=dp[y][1]\\ dp[x][1]+=min(dp[y][1],dp[y][0]) $$ 现在考虑限 阅读全文
posted @ 2019-10-31 12:28 DarkValkyrie 阅读(152) 评论(0) 推荐(0) 编辑