辉小歌的博客

目录218. 01背包问题【经典模型】220. 最长公共子序列问题【经典模型】218. 01背包问题【经典模型】https://www.papamelon.com/problem/218状态表示: f[i][j] 表示从前i个物品中选 总体积不超过j的最大价值#include<bits/stdc++.h>using namespace std;const int N=1010;int f[110][N],n,m,w[N],v[N];int main(void){ cin&g

目录206. 硬币问题 II【简单】212. 区间调度问题【常见模型】213. 字典序最小问题 Best Cow Line【有意思的模型】214. 萨鲁曼的军队 Saruman's Army【常见的模型】217. 栅栏修理 Fence Repair【常见模型】206. 硬币问题 II【简单】https://www.papamelon.com/problem/206显而易见的是先用面值大的钞票。#include<bits/stdc++.h> using namespace std;i

目录201. 部分和问题【爆搜】202. 水洼计数 Lake Counting【连通块】203. 迷宫的最短路径【bfs】201. 部分和问题【爆搜】https://www.papamelon.com/problem/201#include<bits/stdc++.h>using namespace std;const int N=25;typedef long long int LL;LL a[N],st[N],n,m,flag;void dfs(int sum,int k)

目录194. 抽签（挑战程序设计竞赛）【爆搜】192. 三角形（挑战程序设计竞赛）【枚举】193. 蚂蚁（挑战程序设计竞赛）【思维】200. 抽签 II（挑战程序设计竞赛）【思维 哈希表 枚举】194. 抽签（挑战程序设计竞赛）【爆搜】https://www.papamelon.com/problem/194数据范围很小，直接爆搜即可。当然也可以写4层for循环。#include<bits/stdc++.h>using namespace std;const int N=1e3+1