题意:求一段连续的整数能否凑成某一个整数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;
}
}