标签：codeforces 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;
}
}版权声明：本文为博主原创文章，未经博主允许不得转载。
codeforces 397B On Corruption and Numbers-yy-（求区间内的整数能否凑成某一整数）
标签：codeforces yy
原文地址：http://blog.csdn.net/ac_0_summer/article/details/47001183
