摘要:
题目传送门 解题思路: f[i][j]表示i个苹果放j个盘子里的方案数,具体方程见代码注释 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 long long n,k,p; 7 unsigned l 阅读全文
摘要:
题目传送门 解题思路: 就是一个比较奇特的混合背包,每种情况单独处理就好了 AC代码: 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,m,w[101],c[101],a[101],id[101], 阅读全文
摘要:
题目传送门 解题思路: 求一遍最长不下降和不上升子序列,然后总长度减去较大的长度. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 5 using namespace std; 6 7 int n,a[300 阅读全文
摘要:
题目传送门 解题思路: 把甲的崇拜者设为-1,乙的崇拜者设为1,求前缀和,f[i]表示到第i个人所需的最少机房数. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 6 usin 阅读全文
摘要:
题目传送门 解题思路: 一道贪心题,我们发现给的四个韵脚都有一个特点,就是两个A,两个B,那我们就从头开始,每遇到有两个字母各出现两次,答案加一,所有计数清空. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<map> 4 5 usi 阅读全文