AI

摘要： 题目 这个题的本质是动态规划中的背包问题。 为什么会想到背包呢。 因为往往方案数不是排列组合就是递推或者是dp，当然还有其他的可能。我们可以把一个数的代价当成这个数的平方，价值就是一个方案数。由于这个数可以取无数次所以这个背包问题即为一个完全背包。 因此我们可以预处理出从1到数据范围的所有数的方案。 阅读全文

摘要： 题目 合唱队形首先要满足的是从1这个位置到中间任意的位置为单增的，从中间任意的位置到最后是单减的，且长度最长。这样才能满足出列的同学最少。 如果要满足这个条件那么我们可以先预处理出每个点的从前找的最长上升子序列的长度和从后找的最长上升子序列的长度。 再找一个最大值。 最后输出总人数减去这个留下的最多 阅读全文