随笔分类 - acm
pku 3086 Triangular Sums
摘要:有个hint,计算w的时候,边界n<=300,但t处理要处理到t[301],以为要计算的是w[n]=w[n-1]+n*t[n+1]。code:#include <iostream>#include <cstdio>#include <cstdlib>using namespace std;int t[350], w[350];void ready(){ t[1]=1; for(int i=2; i<=304; i++) t[i]=t[i-1]+i;}void ok(){ for(int i=1; i<304; i++) w[i]=i*t[i
阅读全文
浙公网安备 33010602011771号