![](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_backtypedef 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 · 519 阅读 · 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 · 466 阅读 · 0 评论