摘要：
题目传送门 解题思路： 接下来便是核心内容：(f[i]表示当有k个荷叶，i个石墩时过河青蛙的最大数量) 1、若有k个荷叶，没有石墩，则最多有k+1个青蛙。所以f[0]=k+1（不需要解释了吧）； 2、若有k个荷叶，1个石墩，则只需要使石墩上承载最多的青蛙。进一步分析，我们只需要将石墩当做对岸，这样就 阅读全文
摘要：
题目传送门 解题思路： 本题实质就是求最长上升子序列的长度和方案数。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 int m,a[30],f[30],l[ 阅读全文
摘要：
题目传送门 解题思路： f[i][j]表示买i张A票，j张B票的概率。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 double f[2501][2501]; 7 int n; 8 9 int 阅读全文
摘要：
题目传送门 解题思路： f[i][j]表示到第i首歌音量为j是否能达到。 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 int n,b,v,f[51][2001],a[51]; 7 8 int m 阅读全文