焦作网络赛K. Transport Ship

dp边界条件又错了，最开始没加dp[0][0] = 1。以后可以把dp想成一个二维数组，从第一行推到第n行。那么推导第一行的时候就需要第0行。这么想就不容易错了。

坑点：dp边界条件

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef long long lint;
const lint maxn = 30;
const lint mod = 1000000007;
lint v[maxn],c[maxn];
vector<lint> object,query;
void init(){query.clear();object.clear();
}
void solve( lint n ){for( lint i = 1;i <= n;i++ ){lint vv = (1<< (c[i] - 1));for( ;vv >=1;vv >>= 1 ){object.push_back( (v[i]*vv)%mod );}}
}
const lint maxs = 10001;
lint dp[450][maxs];
void solve2( lint s ){for( lint i = 0;i < object.size();i++ ){dp[i][0] = 1;for( lint j = 1;j <= s;j++ ){dp[i][j]  = 0;if(i )dp[i][j] = (dp[i][j]+dp[i-1][j])%mod;if( j - object[i] >= 0 )dp[i][j] = (dp[i][j] + dp[i][ j - object[i] ])%mod;}}
}
int main(){lint T,n,q;scanf("%lld",&T);while( T-- ){init();scanf("%lld%lld",&n,&q);for( lint i = 1;i <= n;i++ ){scanf("%lld%lld",&v[i],&c[i]);}lint mm = 0;for( lint x,i = 1;i <= q;i++ ){scanf("%lld",&x);mm = max( mm,x );query.push_back( x );}solve(n);solve2(mm);for( lint i = 0;i < query.size();i++ ){printf("%lld\n", dp[ object.size()-1 ][ query[i] ] );}}return 0;
}

焦作网络赛K. Transport Ship相关推荐

2018焦作网络赛 - Poor God Water 一道水题的教训
本题算是签到题,但由于赛中花费了过多的时间去滴吧格,造成了不必要的浪费以及智商掉线,所以有必要记录一下坑点题意:方格从1到n,每一格mjl可以选择吃鱼/巧克力/鸡腿,求走到n格时满足 1.每三格不可 ...
2018焦作网络赛-E- Jiu Yuan Wants to Eat
题目描述 You ye Jiu yuan is the daughter of the Great GOD Emancipator. And when she becomes an adult, s ...
【计蒜客 - 2019南昌邀请赛网络赛 - K】MORE XOR（数学，找规律，打表）
Given a sequence of nn numbers a_1, a_2, \cdots, a_na1,a2,⋯,an and three functions. Define a func ...
Peekaboo(2019年上海网络赛K题+圆上整点)
目录题目链接题意思路代码题目链接传送门题意你的位置在\(O(0,0)\),\(A\)的位置为\((x_1,y_1)\),\(B\)的位置为\((x_2,y_2)\),现在已知\(a=O ...
2019 ICPC 上海网络赛 K. Peekaboo
题目连接:https://nanti.jisuanke.com/t/41421 题意:给定三个整数a, b, c,求半径为a.b,圆心坐标为原点的两个同心圆上的整点间的距离为c的点对题解:推一下圆上 ...
2019 ICPC 上海站网络赛 K.Peekaboo (圆上整点)
https://nanti.jisuanke.com/t/41421 题意:给定平面上两个点到原点之间的距离aaa和bbb以及这两点之间的距离ccc,且这两点的坐标均是整数,求该两点可能的坐标,按字典 ...
2019徐州网络赛 K.Center (STL)
题意: 给n个点的坐标,求至少再加入几个点能使得所有点中心对称分析: 中心对称的中心点肯定是给定的某一个点,或者某条连线上的中点如果将一个点作为中心点,可以消去一个点如果将连线中点作为中心点,可 ...
icpc网络赛第二场K Meal
icpc网络赛第二场K Meal 题意: 有n个人,n个菜, 现在n个人轮流吃菜,起初S中有n个菜,第i个人会在还没拿走的菜中随机选一个,拿走第j个菜的概率为ai,j∑k∈Sai,k\frac{a_{ ...
乌鲁木齐网络赛J题（最小费用最大流模板）
ACM ICPC 乌鲁木齐网络赛 J. Our Journey of Dalian Ends 2017-09-09 17:24 243人阅读评论(0) 收藏举报分类: 网络流(33) 版权声 ...

焦作网络赛K. Transport Ship

焦作网络赛K. Transport Ship相关推荐

最新文章

热门文章