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:ai<x,无论怎么放F(x)因子均是i,即F(x) = F(X)i
3:其他情况,放ai的方案数为x+i-ai,F(x) = F(X)
(x-i-ai)

注意转换问题为几何角度

posted @ 2020-07-03 01:04  naymi  阅读(27)  评论(0)    收藏  举报