摘要:
采蘑菇 Description Input Output Sample Input 5 1 2 3 2 3 1 2 1 3 2 4 2 5 Sample Output 10 9 12 9 11 HINT Main idea 询问从以每个点为起始点时,各条路径上的颜色种类的和。 Solution 我们 阅读全文
摘要:
石子游戏 Description Input Output 输出T行,表示每组的答案。 Sample Input 3 1 1 2 1 0 0 3 1 2 2 4 4 4 4 Sample Output 1 0 6 HINT Solution 这显然是一道博弈论的题目。我们发现这是一个树结构,仔细看了 阅读全文
摘要:
文艺计算姬 Description "奋战三星期,造台计算机"。 小W响应号召,花了三星期造了台文艺计算姬。 文艺计算姬比普通计算机有更多的艺术细胞。 普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。 更具体地,给定一个一边点数为n,另一边点数为m, 阅读全文