[ABC347C] Ideal Holidays题解

[ABC347C] Ideal Holidays题解

原题传送门
原题传送门（洛谷）
​                题意翻译：
​                在 \(AtCoder\) 王国中，一个周有 \(A+B\) 天。其中在一周中， \([1,A]\) 天是假日， \([A+1,B]\) 天是工作日。
​        高桥有 \(N\) 个计划，第 \(i\) 个计划安排在 \(i\) 天后。他不知道今天是周几，但他想知道是否能将计划都安排在假期中；
​        若可以则打印Yes,否则打印No。
​                题意解释：
如下图，黄绿色的是假期，赤色的是假期。

高桥的安排在这个区间中，对此我们可以进行一个状态压缩，也就是把所有的天数对 \(A+B\) 取模，压缩到一个周内；
即：

1. int sum=a+b;                 //存储A+B
2. for(int i=1;i<=n;i++){     
3.         scanf("%d",d[i]);        //输入
4.     d[i]%=sum;               //压缩到一周内
5. }

复制代码

总的来说，本题对做题者的细心程度非常考察，本蒟蒻在做时吃了九遍罚时，在此感谢 @LiJoQiao 前辈提供思路。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。