递推
玛珈山大萌新
破山中贼易,破心中贼难。不破不立,破而后立,立而为人。
展开
-
面闭思过题——递推问题转换
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排; 然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个....原创 2019-03-15 20:58:28 · 112 阅读 · 0 评论 -
DP——问题转换
题目链接:https://vjudge.net/problem/ZOJ-3747 代码: #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; const long long mod = 1000000007; int N, M, K; long long v[maxn][5]; lon...原创 2019-07-19 21:33:17 · 168 阅读 · 2 评论