摘要：
经典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(){ 阅读全文
posted @ 2020-09-06 20:14
yys_c
阅读(147)
评论(0)
推荐(0)
摘要：
不设置st出现无限递归的原因： 对于一个x号男生来说，找他的邻接点j，若j已经心有所属，那么会find(match[j])， 会让编号为match[j]的男生重新去找，那么这个男生开始找，如果在他已经匹配到的女生之前没有找到空闲的女生， 或者无法通过find()换一个另外的女生，那么这个男生找到的仍 阅读全文
posted @ 2020-09-06 18:20
yys_c
阅读(134)
评论(0)
推荐(0)
摘要：
状态表示：f(i, j, k, c) 表示走到（i, j）格子，已经取到k件宝物，并且最后一件宝物的价值为c的所有取法的集合，存储数量属性 状态计算：集合划分 \(f(i, j, k, c)=\) 集合中所有的数量加起来 通过集合分析得到状态转移方程： $ f(i, j, k, c) = f(i-1 阅读全文
posted @ 2020-09-06 14:36
yys_c
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号