摘要: Link 此题目可以从两个方向考虑,正着和倒着,倒着考虑比较容易,首先把所有的数放到一块,如果是'<'或者'>',就是去掉最左边或者最右边的数,这样显然只有一种可能,答案不变。 如果是'?',那么显然可以去掉中间的任意一个,所以答案就是\(\times l-2\),那么对于\(s_n-i\)位置的\ 阅读全文
posted @ 2023-10-22 23:14 Simex 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 生成格雷码有三种方法, 一:首先是从全0格雷码开始,依次执行 1.将最低位反转 2.将最右边的1左边的第一位反转 二:递归镜像构造 1:1位格雷码是 0,1 2:$(n+1)$位格雷码中的前 $2^n$个码字等于$n$位格雷码的码字,按顺序书写,加前缀 0 3:(n+1)位格雷码中的后 $2^n$个 阅读全文
posted @ 2023-10-22 19:59 Simex 阅读(68) 评论(0) 推荐(0) 编辑