第 45 届国际大学生程序设计竞赛(ICPC)亚洲网上区域赛模拟赛 A-Easy Equation (差分枚举乱搞)
很明显的题意,给你a,b,c,d,问你满足x+y+z=k关系的等式的个数有多少?
思路:考虑枚举的情况,但是要用到差分去由优化一下。
先考虑枚举x的时候,考虑x+y可能的值的范围就是[x,x+b],所以我们用一个差分数组记录一下,做第二次枚举之前,前缀和统计一下第一层枚举是差分数组的答案。然后考虑枚举x+y的情况,x+y+z的取值范围就是[x+y,x+y+c],同理也是统计一遍答案。然后我们只需枚举d的取值范围,让答案的范围在等式左右两边都成立即可。
代码:
#include <bits/stdc+.
原创
2020-11-01 16:06:48 ·
709 阅读 ·
3 评论