摘要：
题目传送门 解题思路: 好水的题. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 5 using namespace std; 6 7 map<string,int> f; 8 int n,ans = 1; 9 str 阅读全文
摘要：
题目传送门 解题思路: f[i][j]表示i个50的,j个100的的方案数. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long n,f[22][22]; 7 8 int main( 阅读全文
摘要：
题目传送门 解题思路: 将题目给的每对城市做一个pair,按照北岸城市从小到大排序,求南岸城市的最长不下降子序列. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 阅读全文
摘要：
题目传送门 解题思路: f[i][j]表示前i个公司分j台机器的最大盈利值,既然答案要求字典序最小,那我就从后面往前处理其实没多大关系, f[i][j]=max(f[i][j],f[i+1][j-k] + a[i][k]),k为第i家公司分的机器数.然后发现第一维可以滚掉,那就滚掉. AC代码: 1 阅读全文