摘要：
题目描述 有一棵n个点的树和两个整数p, q，求满足以下条件的四元组(a, b, c, d)的个数： 1.$1\leq a,b,c,d \leq n$ 2.点a到点b的经过的边数为p。 3.点c到点d的经过的边数为q。 4.不存在一个点，它既在点a到点b的路径上，又在点c到点d的路径上。 输入描述 阅读全文
摘要：
题目描述 有一个长为n×k的数组，它是由长为n的数组A1,A2,…,An重复k次得到的。 定义这个数组的一个区间的权值为它里面不同的数的个数，现在，你需要求出对于这个数组的每个非空区间的权值之和。 答案对109+7取模。 输入描述: 第一行两个整数n和k。 接下来一行n个整数，第i个整数为Ai。 输 阅读全文