1042: [haoi2008]硬幣購物
time limit: 10 sec memory limit: 162 mb
submit: 2518 solved: 1512
[submit][status][discuss]
description
硬幣購物一共有4種硬幣。面值分別為c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買s
i的價值的東西。請問每次有多少種付款方法。
input
第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s<=100000,tot<=1000
output
每次的方法數
sample input
1 2 5 10 2
3 2 3 1 10
1000 2 2 2 900
sample output
hint
source
【分析】
感覺這類容斥比較奇葩。
可能是腦迴路得繞一下吧…
【**】
//bzoj 1042 [haoi2008]硬幣購物
#include
#include
#include
#include
#define ll long long
#define m(a) memset(a,0,sizeof a)
#define fo(i,j,k) for(i=j;i<=k;i++)
using namespace std;
const int mxn=100005;
int n,t,s;
ll dp[mxn];
int c[5],d[5];
int main()
return
0;}
BZOJ1042 HAOI2008 硬幣購物
description 硬幣購物一共有4種硬幣。面值分別為c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買si的價值的東西。請問每次有多少種付款方法。input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s output 每次的方法...
bzoj1042 HAOI2008 硬幣購物
time limit 10 sec memory limit 162 mb submit 1835 solved 1074 submit status discuss 硬幣購物一共有4種硬幣。面值分別為c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買s i的價值的東西...
bzoj1042 HAOI2008 硬幣購物
description 硬幣購物一共有4種硬幣。面值分別為c1,c2,c3,c4。某人去商店買東西，去了tot次。每次帶di枚ci硬幣，買s i的價值的東西。請問每次有多少種付款方法。input 第一行 c1,c2,c3,c4,tot 下面tot行 d1,d2,d3,d4,s,其中di,s 1000...