2202_75871206的博客

原创 蓝桥杯题库总结

可以将问题看为一维dfs问题，相当于一个一个枚举出所有的可能性，当x为1的时候，则代表第一个人，两个for循环会模拟出全部满足2-5的所有组合，然后进入下一个递归，也就是相当于第二个人，继续在剩下的糖果中继续模拟出满足2-5的所有组合，直到递归到第7个人，也就是x=8然后判断如果糖果数刚好分完，答案则+1，否则直接return。如果存在多组 i, j，请输出 i 最小的那组。对于所有评测用例，1 ≤ n, m ≤ 2000 ，1 ≤ x1 ≤ x2 ≤ n ，1 ≤ y1 ≤ y2 ≤ m。