Rayotaku

摘要： 题意:有两个正整数$n$和$m$,每次操作可以使$n*=2$或者$n-=1$,问最少操作多少次使得$n=m$. 题解:首先,若$n\ge m$,直接输出$n-m$,若$2n>=m$,分$m$的奇偶判断一下,如果是奇数就输出$n-(m+1)/2+2$,是偶数就输出$n-m/2+1$.否则我们就需要用d 阅读全文

摘要： 题意:给出两个正整数$n$和$k$,构造一个长度为$k$的好序列$b_1,b_2,...,b_k(1\le b_1\le b_2\le ...\le b_k \le n)$,并且满足$b_i|b_{i+1}$,问最多能够造出多少这样的序列(同一个元素可以出多次). 题解:我们记$dp[i][j]$表 阅读全文