![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 81
老番茄酱
这个作者很懒,什么都没留下…
展开
-
DP类型的题目怎么做???
1. 状态※※※2. 状态转移方程3. 初始化4. 输出5. 优化空间 1. 状态※※※ 由状态的定义可以先尝试「「「题目问什么就设什么」」」 状态如何转移呢?如果「「「状态转移方程」」」不是很好推出,尝试修改状态的定义,让「「「状态转移方程」」」更好地推出 2. 状态转移方程 推导技巧:对状态空间分类讨论 多做题 「「「动态规划」」」就是「「「空间换时间」」」,所以dpdpdp也可以打一些暴力 3. 初始化 从你设的状态本身出发 也可以考虑「「「状态转移方程」」」的边界要怎么初始化 还可以考虑.原创 2020-08-25 08:00:39 · 231 阅读 · 0 评论 -
画个方块诅咒你?
数学画图软件 前缀和建图 #include<bits/stdc++.h> #define re register #define f(i, a, b) for(re int i = a; i <= b; i++) using namespace std; int n, m, a[101][101], b[101][101], ans = 1, l = 2; signed main(){ scanf("%d%d", &n, &m); f(i, 1, n) f(j,原创 2020-07-03 18:51:15 · 275 阅读 · 0 评论 -
工匠精神是什么???
NOI 2013 花匠 数形结合一波 注:f[i][1]也是这样 法1:柯学解法 #include<bits/stdc++.h> #define re register #define f(i, a, b) for(re int i = a; i <= b; i++) using namespace std; int n, ans = 1, h[1000001];//建议数据小的题,数组就写main函数外 bool flag; int main(){ scanf("%d", &a原创 2020-06-16 21:03:32 · 300 阅读 · 0 评论 -
春花秋月何时了,01背包知多少
关于01背包问题 强推它->YES, IS ME!原创 2020-03-15 09:54:44 · 136 阅读 · 0 评论 -
如何讓金明開心?
题目->添加链接描述 #include<bits/stdc++.h> #define re register using namespace std; int n, m; signed main(){ scanf("%d%d", &n, &m); int v[m + 1] = {0}, w[m + 1] = {0}, dp[n + 1] = {0}; //...原创 2020-03-15 09:54:20 · 92 阅读 · 0 评论 -
如何过河卒?
蒻蒻の简洁coding(不是) 设f(i,j)表示从起点到(i,j)的方案数 则f(i,j)=f(i-1,j)+f(i,j-1) 当(i,j)为控制点时, f(i,j)=0 完 #include<bits/stdc++.h> #define re register #define ll long long using namespace std; int dx[8] = {1, 2,...原创 2020-03-15 09:53:31 · 157 阅读 · 0 评论