路人黑的纸巾

description给定长度为n−1n-1n−1的数组g[1],g[2],..,g[n−1]g[1],g[2],..,g[n-1]g[1],g[2],..,g[n−1]，求f[0],f[1],..,f[n−1]f[0],f[1],..,f[n-1]f[0],f[1],..,f[n−1]，其中f[i]=∑j=1if[i−j]g[j]f[i]=\sum_{j=1}^if[i-j]g[j]f[i]...

description刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了.刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通.为了省钱, 每两个城市之间最多只能有一条直接的贸易路径. 对于两个建立路线的方案, 如果存在一个城市对, 在两个方案中是否建立路线不一样, 那么这两个方案就是不同的, 否则就是相同的....