The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12033 Accepted Submission(s) ...
分类：
其他好文 时间：
2021-02-26 12:53:14
阅读次数：
0
AGC041D Problem Scores 简要题解。组合计数 + 背包 DP ...
分类：
其他好文 时间：
2021-02-24 13:07:06
阅读次数：
0
G. 4# 课题选择 [ Problem 4840 ] [ Discussion ] Description Matrix67 要在下个月交给老师 n 篇论文，论文的内容可以从 m个课题中选择。由于课题数有限，Matrix67 不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于 ...
分类：
其他好文 时间：
2021-02-19 13:27:10
阅读次数：
0
通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类：
其他好文 时间：
2021-02-18 13:00:57
阅读次数：
0
原题链接 考察:容斥原理+完全背包+计数dp 本蒟蒻是打死都想不到怎么用容斥原理... 错误思路: 乍看一下是多重背包,时间复杂度80*105*103(采用二进制优化)显然T了 正确思路: 采取完全背包预处理的方法,时间复杂度105 ,求出不限数量的取法.答案就是所有取法-不合法的取法.这里就可以想 ...
分类：
其他好文 时间：
2021-02-16 12:06:08
阅读次数：
0
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int inf=1e9; int n,m,x; int dep[maxn];//节点在第几层 int num[maxn];//每一层的节点个数 int ...
分类：
其他好文 时间：
2021-02-15 11:49:10
阅读次数：
0
题目链接 题目大意 给你n个物品，每个物品有两个值一个为a，一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类：
其他好文 时间：
2021-02-10 13:10:08
阅读次数：
0
原题链接 考察:背包dp 错误思路: f[i,j] j表示和 此思路必错,会MLE. 正确思路: 需要转换式子.已知 x + x+d1 + x+d1 +d2+x+d1+d2+d3...=s 等价于 nx+(n-1)d1+(n-2)d2+.. = s. s与n已知,d在a与b徘徊,而x的范围太广,因此 ...
暴力朴素无优化写法： #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn]; int main(){ int n,m;scanf("%d%d ...
分类：
其他好文 时间：
2021-02-04 12:02:33
阅读次数：
0
☆☆☆☆思路：本题是二维的0-1背包问题，把总共的 0 和 1 的个数视为背包的容量 class Solution { public int findMaxForm(String[] strs, int m, int n) { /*int len = strs.length; // dp[i][j] ...
分类：
其他好文 时间：
2021-01-06 12:30:29
阅读次数：
0
