子树的条件的搜索问题,怎么使用C语言的程序的编写的代码的设计的方式加以有效地实现的

Problem Description
There are n nodes, you should write a program to calculate how many way to form a rooted tree. This tree must satisfy two following conditions:
1: This tree should contain all the n nodes.
2: The size of subtree whose root is node i, should be from li to ri.
Give you li and ri, you should output the answer.

Input
There are several cases, First is the number of cases T. (There are most ten cases).
For each case, in the first line is a integer n (1≤n≤14). In following n line, each line has two integers li,ri(1≤li≤ri≤n).

Output
For each case output the answer modulo 109+7.

Sample Input
2
3
1 3
1 3
1 3
3
1 1
2 2
3 3

Sample Output
9
1

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

4
一道编写程序的问题,用C语言
1
如何用c语言循环结构编写这个程序?
0
树状节点的编号的一个算法的问题,看下怎么使用C语言编写程序来计算
0
计算机的登录记录的存储问题,怎么使用C语言的程序编写来实现的
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
0
姓名字符串的条件的排序的算法的问题,怎么利用C语言的程序的编写的思想实现?
0
树上的一个路径的表示的问题,怎么采用C语言的程序的编写的代码的实现的过程来做解决?
0
多次的计算的子序列算法问题,怎么采用的C语言程序编写的办法实现的?
0
决策树的条件的判断,怎么采用C语言的程序代码编写过程的办法去实现?
0
关于数据结构上面的子树的查询问题,怎么运用C语言的程序设计代码的编写的思想解决呢?
0
多叉树的一个遍历和编码的问题,怎么利用C语言的程序编写的技术代码的实现怎么做?
0
标记子树实现的一个道路算法问题,怎么采用C语言的程序代码编写设计的实现?
0
N对数的排列的规律的算法问题,要求使用C语言的程序的代码编写技术的方式如何实现的呢?
0
关于投资金额的一个计算问题,怎么使用C语言的程序编写的代码的方式实现的呢?
0
组合数上的数字的搜索问题,怎么使用C语言的程序的编写方式的实现的过程,具体的代码实现
1
三角形的遍历路径算法的问题,怎么使用C 语言的程序的代码设计的思路去实现程序编写的
0
计算贝壳的等级数量的运用问题,怎么使用C语言的程序的代码的编写的过程高效地实现的
0
关于比赛胜负的预测问题,怎么使用C语言的程序的编写的代码技术实现的呢?
0
家用电器的功率的计算的应用问题的算法,怎么使用C语言的程序的代码编写的技术实现的程序呢?
0
自定义的表达式的计算的问题,怎么使用C语言的程序代码的方式来编写程序去解决