摘要：
https://codeforces.com/problemset/problem/1558/B 题意： n级台阶，求从第n级走到第1级的方案数 有2种走法 1、从n走到n-y y∈[1,n-1] 2、从n走到n/z z∈[2,n] 令f[i]表示从第i级走到第1级的方案数 f[i]= ∑ f[i- 阅读全文
摘要：
https://codeforces.com/contest/1560/problem/F2 题意： 定义一个数字是k美丽的，当且仅当组成他的数字种类数<=k 给出数字n，求最小的>=n的k美丽数 贪心的思路 每次找出现第k+1种数字的位置 从这个位置开始往前找第一个不是9的位置，把它加1，后面的全 阅读全文
摘要：
https://codeforces.com/contest/1560/problem/F1 题意： 定义一个数字是k美丽的，当且仅当组成他的数字种类数<=k 给出数字n，求最小的>=n的k美丽数 k<=2 k=1,直接枚举全是0-9即可 k=2，枚举是哪两个数字a b，a<b 然后枚举一个可以修改 阅读全文
摘要：
https://codeforces.com/problemset/problem/1556/D 题意： 交互题，有一个隐藏的n个数的序列，你可以进行不超过2*n次询问 询问方式为每次问某两个位置的按位与结果 或者是 按位或结果 最后回答序列第k小的数是谁 利用 (a&b) + (a|b) = a+ 阅读全文
摘要：
https://codeforces.com/problemset/problem/1557/C 题意： 构造n个小于2^k的数，满足他们按位与的结果>=按位异或的结果 位运算只需要关心每一位的整体情况即可，不必要给关系n个数具体是什么 从高位往低位枚举（k-1 到 0） 设f[i]表示前i位按位与 阅读全文