275307894a

摘要： 题面传送门 这个题感觉看上去很呆呆地亚子。 首先来考虑$k\leq 90$的部分分，显然直接放一个长度为$k$的下降子序列就好了。 这个信息用的太逊了，发现$n\leq 120$有$80$分感觉就是用$2$位数表示一个二进制位，发现可以从高位到低位做，每次放一个最大的数会让答案乘2，放一个最小的数会 阅读全文