小问题集合-长期更新 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/ProblemSet/#more

这是一些有意思的小问题，长期更新题目 现在有$n$类钞票，每种有无限张，我们从中带走一些钞票。给定一个数$k$，希望我们保证$[1,k]$这个面值区间的每一个数我们都可以从带走的钞票中凑出来。问对于给定的$k$，我们至少要需要带走几张钞票，不能满足输出$-1$。$n<1e5,k<1e9$ 给定一个$1$到$n$的排列，求一个子序列使得其逆序对数与长度比值最大，输出这个比值。$n<