老番茄酱

1. 状态※※※2. 状态转移方程3. 初始化4. 输出5. 优化空间1. 状态※※※由状态的定义可以先尝试「「「题目问什么就设什么」」」状态如何转移呢？如果「「「状态转移方程」」」不是很好推出，尝试修改状态的定义，让「「「状态转移方程」」」更好地推出2. 状态转移方程推导技巧：对状态空间分类讨论多做题「「「动态规划」」」就是「「「空间换时间」」」，所以dpdpdp也可以打一些暴力3. 初始化从你设的状态本身出发也可以考虑「「「状态转移方程」」」的边界要怎么初始化还可以考虑.

数学画图软件前缀和建图#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,

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

关于01背包问题强推它->YES, IS ME!

题目->添加链接描述#include<bits/stdc++.h>#define re registerusing 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};//...

蒻蒻の简洁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 longusing namespace std;int dx[8] = {1, 2,...