摘要：
题目传送门 解题思路: 01背包. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 5 using namespace std; 6 7 int n,sum[101],id,_min = 1999999999; 8 阅读全文
摘要：
题目传送门 解题思路: 二维差分的板子题.题解传送门 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,k,cf[1004][1004],ans,a[1004][1004]; 7 8 in 阅读全文
摘要：
题目传送门 解题思路: 一个披着外壳的完全背包. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long v,n,a[30],f[10001]; 7 8 int main() { 9 s 阅读全文
摘要：
题目传送门 解题思路: 暴力深搜,统计答案. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 5 using namespace std; 6 7 int n,s,v[100001],ans; 8 vector<i 阅读全文
摘要：
题目传送门 好水的题... AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m = 999999999,a,ans = -999999; 7 8 inline int max(int s 阅读全文
摘要：
题目传送门 解题思路: bfs走迷宫. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 5 6 using namespace std; 7 8 int n,x,y,bx,by,a 阅读全文
摘要：
题目传送门 解题思路: f[i][j]表示表示i本书分给j个人抄的最佳答案.最后贪心找答案. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int m,k, 阅读全文
摘要：
题目传送门 解题思路: 跟另一个题差不多,就是本题单独一个生物不算一条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespace std; 7 阅读全文
摘要：
题目传送门 解题思路: 一个DAG上的DP,先拓扑排序,再跑dp,f[i]表示到i有多少条食物链. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<vector> 4 #include<queue> 5 6 using namespa 阅读全文