qq_42479630的博客

题目链接 思路：题目很简单，要想不亏本，最后的金额必须在3n到4n之间，定义dp【i】【j】代表i张彩票中奖j元的方案数，这个转移很容易（具体看代码），最后就是求一下概率而已。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=250; ll dp[maxn][maxn],sum; ll quick(ll a,ll b){ ll ans=1; while(b!

题目链接 题意：给定初始序列，现删去任意m个字符，问你不同的子序列的个数是多少 思路：由于m和k很小，考虑DP，dp【i】【j】代表前i个字符删去j个满足题意得方案数，很显然要是没有限制的话答案肯定是dp【i】【j】=dp【i-1】【j】+dp【i-1】【j-1】（其实就是第i个元素删不删得问题），好了现在题意还有限制条件要求是不同的子序列，那么我们就来考虑一下我们计数的时候什么情况下会产生相同...