摘要： 【CCPC - 2018】一棵N个结点的树，其结点为1~N。树具有N-1条边，每一条边具有一个权值。1~N具有N!个不同的排列，第i（1≤i≤N!）个排列记为P[i]，第i个排列中的第j（1≤j≤N）个数记为P[i][j]。对于第i个排列P[i]，在树上沿最短路依次通过P[i][1]~P[i][N]。记最短路的权值和为S[i]，求解：sum S[i], i=1:N!。 阅读全文

摘要： 【CCPC - 2017】平面上的一对内切圆，半径分别为R和r。现在这一对内切圆之间，按照如图所示的方式依次放置N个相切的圆。求放置的这N个圆的面积之和。 阅读全文