动态DP
_Ark
这个作者很懒,什么都没留下…
展开
-
NOIP2018 保卫王国(动态DP)
题意 求最小权值点覆盖。 mmm次询问,每次给出两个点,分别要求每个点必须选或必须不选,输出每次的最小权值覆盖或者无解输出−1-1−1 题解 强制选或者不选可以看做修改权值为±∞\pm\infin±∞。 那么就是这道板题了。 CODE #include <bits/stdc++.h> using namespace std; typedef long long LL; template...原创 2019-10-30 18:58:47 · 416 阅读 · 0 评论 -
Luogu 4751 动态DP 模板
题面 动态求最大独立集 题解 树剖后用矩阵转移。 具体见Tweetuzki的洛谷博客 CODE #include <bits/stdc++.h> using namespace std; typedef long long LL; char cb[1<<15],*cs=cb,*ct=cb; #define getc() (cs==ct&&(ct=(cs=cb...原创 2019-10-28 17:26:50 · 224 阅读 · 0 评论