PURSUE__LIFE的博客

目录1、走路12、走路23、走路34、瓜子5、走路46、守卫者的挑战1、走路1// problem： 走路1#include <bits/stdc++.h>using namespace std;#define ll long longtypedef pair<int, int> PII;double f[105];vector<int> c[105];int n, m;int main(){ sca.

目录1、摸鱼2、旅行商问题3、消除4、麦当劳5、网格1、摸鱼假如第i天列表的天数都在摸鱼，则第i天不能摸鱼。否则该二进制摸鱼方案无效#include <bits/stdc++.h>using namespace std;#define ll long longint n, a[21], l[21], c[21][21], b[21];int main(){ scanf("%d", &n); for(int i = 1; i .

目录1、距离和2、流3、最长路径1、距离和// // 距离和#include<bits/stdc++.h>using namespace std;const int N = 100005;#define ll long longll n,f[N],v[N],size[N]; // 以 i 为根节点时，i的子节点到i的路径之和 int head[N];struct edge{ int to,next; }e[N<<.

常见树型动态规划

正推数位DP，数位DP套路

1、01背包问题2、完全背包问题3、多重背包问题4、混合背包问题5、二维费用背包问题6、分组背包问题