摘要：
虽然标签给的很难得样子，但大概就是一个构造题吧。 如果输入已经符合，直接输出 如果不符合，最后应该会变成一个楼梯被补上某一部分的样子 那就先构造一个楼梯：第一层高度为(sum*2/n+1-n)/2 然后再从头到尾扫一遍，补上去就行 下附代码： 1 #include<cstdio> 2 #includ 阅读全文
摘要：
首先这肯定是一个树形DP(因为用tag搜的 一开始用的是2种状态，放没放塔，但是其实还有一种没放塔但是被覆盖的。 然后就自己在草稿纸上画一画，把几个状态转移方式弄出来，0表示没放塔没被覆盖，1表示放了塔，2表示没放塔被覆盖了。 dp[x][0]+=dp[y][2]; 因为这个点不放就要保证他的儿子都 阅读全文