#T0003. 有序子集对
有序子集对
题目描述
对于一个整数,设代表集合{},对于的有序子集对(,),如果属于或之一的任何数都严格大于另一个的元素个数,则称(,)为允许的,求的允许子集个数(允许,为空)
输入格式
输入一个整数
输出格式
输出一个整数,表示的允许子集个数
3
21
数据规模与约定
对于 的数据,。
第一个测试点是样例
对于一个整数u,设U代表集合{1,2,3,...,u},对于U的有序子集对(A,B),如果属于A或B之一的任何数都严格大于另一个的元素个数,则称(A,B)为允许的,求U的允许子集个数(允许A,B为空)
输入一个整数u
输出一个整数k,表示U的允许子集个数
3
21
对于 100% 的数据,3≤n≤60。
第一个测试点是样例