2016年10月15日
【JZOJ4819】【NOIP2016提高A组模拟10.15】算循环
摘要： 题目描述输入输出样例输入167 198样例输出906462341数据范围解法令f(n)=∑ni=1i，g(n)=∑ni=1i2 易得ans=∑ni=1∑mj=1f(n−i+1)∗f(m−j+1) 等价于ans=∑ni=1∑mj=1f(i)∗f(j) 显然f(n)=n∗(n−1)/2... 阅读全文
posted @ 2016-10-15 16:55 hiweibolu 阅读(116) 评论(0) 推荐(0) 编辑