摘要:
经典dp问题 自上向下dp #include<iostream> #include<cstring> using namespace std; const int N = 510, INF = 0x3f3f3f3f; int f[N][N], a[N][N]; int n; int main(){ 阅读全文
摘要:
不设置st出现无限递归的原因: 对于一个x号男生来说,找他的邻接点j,若j已经心有所属,那么会find(match[j]), 会让编号为match[j]的男生重新去找,那么这个男生开始找,如果在他已经匹配到的女生之前没有找到空闲的女生, 或者无法通过find()换一个另外的女生,那么这个男生找到的仍 阅读全文
摘要:
状态表示:f(i, j, k, c) 表示走到(i, j)格子,已经取到k件宝物,并且最后一件宝物的价值为c的所有取法的集合,存储数量属性 状态计算:集合划分 \(f(i, j, k, c)=\) 集合中所有的数量加起来 通过集合分析得到状态转移方程: $ f(i, j, k, c) = f(i-1 阅读全文