![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 62
DP知识
Honestbutter-
这个作者很懒,什么都没留下…
展开
-
(图上DP)E - King Bombee
E - King Bombee 链接 #include<iostream> #include<vector> using namespace std; #define pb push_back typedef long long LL; const int N=2100,p=998244353; vector<int>e[N]; LL f[N][N][3]; int n,m,k,s,t,x; int main() { cin>>n>>m>原创 2022-03-21 11:30:03 · 524 阅读 · 0 评论 -
01背包类DP
A.九小时九个人九扇门( 01背包求方案数) 链接 #include<iostream> using namespace std; const int N=1e5+100,mod=998244353; int a[N],f[N][10]; int count(int x) { x%=9; if(x==0) return 9; return x; } int main() { int n; cin>>n; for(int i原创 2022-02-11 19:22:57 · 468 阅读 · 0 评论