codeforces 397B On Corruption and Numbers-yy-（求区间内的整数能否凑成某一整数）

题意：求一段连续的整数能否凑成某一个整数n。区间内的整数使用次数不限

分析：这题的题面的硬币凑钱，所以我刚开始以为是dp，无限背包，但是发现不是背包问题，但我还是认为是个dp，于是写了一个转移方程，似乎是对的，准备写代码的时候才发现用dp的话，数组根本不可能开那么大 10^9，所以我确定不是dp，根据经验觉得应该是个yy题，于是开始手动找规律，发现：只要n在区间 k[l,r]里面，就能用区间内的整数凑成n，换句话说就是能找到一个合法的k即可，即：n/r <= n/l ，注意一点是：当n%r==0时左端点直接用n/r，否则要用n/r+1，这里要注意，在很多题都有这个小细节。

代码：

#include<iostream>
using namespace std;
int main()
{
	int t;
	int n,l,r;
	cin>>t;
	while(t--){
		cin>>n>>l>>r;
		int a=n/l;
		int b;
		if(n%r==0) b=n/r;
		else b=n/r+1;
		if(b<=a) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}

版权声明：本文为博主原创文章，未经博主允许不得转载。