我无知又愚蠢，世界残酷又疯狂。

标签：构造。

给定n个物品，每个物品的价值为a~i~，其占用的空间也为a~i~，给出一个大小为W的背包，你需要在不超过背包容量的前提下将总价值最大化。请你输出这个最大价值。 输入：两个正整数n，W(1

给定一个正整数n，现有一个长度为n的排列p，你需要通过以下询问来猜出排列中每个数：每次询问三个下标[i,j,k]，如果p~i~+p~j~>p~k~，则返回“Yes”，否则返回“No”。其中i，j，k两两可以相等。你最多可以进行25000次该询问，然后输出整个排列p。 输入：一个正整数n(1

给出一个长度为n的非负数序列a~1~，a~2~，······，a~n~，以及一个非负整数k，你需要进行一次以下操作：任选一个非负整数x，其满足在二进制下1的个数不超过k，然后将序列a中每个数与x进行异或运算，若运算结果大于原来的值则替换，否则不变。现在问你x要取何值才能使最终序列各项之和最大，若有多个符合条件的x，输出最小的那个。规定a~i~和x在二进制下固定为m位。 输入：三个数n,m,k(1

给出一个正整数n，代表一个集合中有n个不同的数，现在问你该集合有多少种不同的划分。规定集合的划分为：将一个集合分成k个子集，子集间两两交集为空，且所有子集合并后为原集合。规定两个划分A和B是不同的当且仅当：在A划分下属于同一个子集的两个元素在B划分下不再属于同一个子集。 输入：T组数据，每行一个正整数n(1