如何建设微商网站,门户网站搭建方案,营销型网站建设一般多少钱,安装wordpress中文题干#xff1a;
妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。
于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件:
1、需要使用n种特定的水晶宝珠
2、第i种水晶宝珠的数量不能少于li颗, 也不能多于…题干
妞妞参加了Nowcoder Girl女生编程挑战赛, 但是很遗憾, 她没能得到她最喜欢的黑天鹅水晶项链。
于是妞妞决定自己来制作一条美丽的项链。一条美丽的项链需要满足以下条件:
1、需要使用n种特定的水晶宝珠
2、第i种水晶宝珠的数量不能少于li颗, 也不能多于ri颗
3、一条美丽的项链由m颗宝珠组成
妞妞意识到满足条件的项链种数可能会很多, 所以希望你来帮助她计算一共有多少种制作美丽的项链的方案。
输入描述: 输入包括n1行, 第一行包括两个正整数(1 n 20, 1 m 100), 表示水晶宝珠的种数和一条美丽的项链需要的水晶宝珠的数量。
接下来的n行, 每行两个整数li, ri(0 li ri 10), 表示第i种宝珠的数量限制区间。
输出描述:
输出一个整数, 表示满足限定条件的方案数。保证答案在64位整数范围内。
示例1
输入
复制
3 5
0 3
0 3
0 3
输出
复制
12
备注:
对于两种方案当有任意一种水晶宝珠个数不同就视为两种不同方案。
解题报告 dp[i][j]代表按顺序用到第 i 种且用了j颗宝珠 的方法数。
AC代码
#includecstdio
#includeiostream
#includealgorithm
#includequeue
#includemap
#includevector
#includeset
#includestring
#includecmath
#includecstring
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX 2e5 5;
ll l[505],r[505];
ll dp[550][550];
int main()
{int n,m;cinnm;for(int i 1; in; i) {scanf(%lld%lld,li,ri);} dp[0][0]1;//通常都这样 for(int i 1; in; i) {for(int j 0; jm; j) {for(int cur,k l[i]; kr[i]; k) {cur jk;dp[i][cur] dp[i-1][cur-k];}}}printf(%lld\n,dp[n][m]);return 0 ;}其实可以直接写dp[i][jk] dp[i-1][j]一种我为人人的想法就完事了。
本来想dp[][][]后来发现不行想想为什么、、
