Codeforces Round #654 (Div. 2) E1. Asterism (Easy Version)

*E1. Asterism (Easy Version)*

要判断每个x是否合法就要计算每个F(x)
先for枚举x再计算F(x)
计算F(x)的方法:
从大到小放ai,分三种情况得到F(x)的因子,分三种情况
1:ai>=x+i,无论怎么放,F(x)均为0
2:aii
3:其他情况,放ai的方案数为x+i-ai,F(x) = F(X)(x-i-ai)

注意转换问题为几何角度

你可能感兴趣的:(学习)