2019年icpc沈阳网络赛 Guanguan's Happy water

题目链接:点击这里

题目大意:已知一个数列f(n):
f[x]=a[x] (1<=x<=k)
f[x]=f[x-1]*p[1]+f[x-2]*p[2]………+f[x-k]*p[k] (x>k)
给你所有的a[i],再给你接下来k个f[i],求f这个数列的前n项和。

赛后看别的队伍的代码然后问他们题意发现他们和题面说的完全不一样,而且代码很简单就过去了,看了他们的代码我随便找一组数据就能给hack掉,昨天数据也太水了。

下面数伪AC代码,正解有空补上

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef double ld;
const int INF=0x3f3f3f3f;
using namespace std;
const int N = 1e5+10;
int m;
int v,e,s,c;
int i,j;
int l,r;
int w;
int res,temp,cnt,ans1,ans2,ans;
const ll MAXN=2e2+5;
const ll mod=1e9+7;
ll t,k,n,f[MAXN],pre[MAXN];
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        cin>>k>>n;
        for(int i=1; i<=2*k; i++)
        {
            cin>>f[i];
            pre[i]=pre[i-1]+f[i]%mod;
        }
        if(n<=2*k)
        {
            cout<


 

你可能感兴趣的:(笔记)