摘要：
题目描述： 从$1$到$nc$这$nc$个数字中删除$n$个，使得剩下$nc−n$个数字。对于这些数字中任意两个不同的数都有一个最小公倍数，请你合理删除这$n$个数字，使得这些最小公倍数中，最小的那个最大。 输入格式： 输入文件的第一行是一个正整数$T$，表示数据组数。接下来T行每行有两个正整数$n 阅读全文
摘要：
题目描述： 有一个神奇的矩形。它的第一行每一个元素$a_{1,i}$都是给定的。对于每一个元素$a_{x,y} \ (x>1)$，它的值都是$a_{x−1,y}$在$a_{x−1,1}, \dots,a_{x−1,y}$中出现过的次数。但由于这个矩阵很大，人们并不开心这么慢吞吞地计算整个矩阵的值，因 阅读全文
摘要：
题目链接 首先按照题意我们可以模拟出来一个小根堆，这样我们就把数组转化为了一棵树。 考虑任意一棵子树，它至多有两个儿子，至少有零个儿子。 先求出以$i$号点为根的子树的节点数，记为$s_i$ 这棵子树填入$s_i$个不相同的数的答案记为$f_i$ 我们从$1 \sim n$排列里选出了任意$s_i$ 阅读全文