摘要：
题目 因为三个点肯定会有一个中转点，然后从中将一棵无根树转成有根树，然后再通过乘法原理（c2表示两两的乘积，若有第三个数就可以变成3数相乘，就可以乘法原理了） 为什么要搜索每颗子树而不从从自己的根开始搜了 以为这样就有可能不是中转点了 所以这样的话时间复杂的为O(N^2),但是可以使用长链剖分优化为 阅读全文
posted @ 2018-08-22 22:35
siruiyang_sry
阅读(175)
评论(0)
推荐(0)
摘要：
Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16604 Accepted: 7037 Description Consider a tree T with N (1 <= N <= 20,000) 阅读全文
posted @ 2018-08-22 22:27
siruiyang_sry
阅读(171)
评论(0)
推荐(0)
摘要：
#loj 10170. 「一本通 5.4 例 1」骑士 看数据范围n<=10,所以不是搜索就是状压dp,又因为搜索会超时所以用dp dp[i][k][j]表示现已经放到第i行，前面共有k个，这一行状态为j so,dp[i][k][j]=dp[i-1][k-num[j]][t] #include<io 阅读全文
posted @ 2018-08-22 22:21
siruiyang_sry
阅读(535)
评论(0)
推荐(0)
浙公网安备 33010602011771号