2021年第十二届蓝桥杯省赛Python组（真题+解析+代码）：回路计数

1 真题

 

---

 2 解析

难度系数：⭐⭐⭐

考察题型：动态规划 数论

涉及知识点：状压DP 互质

思路分析：

>> 和 <<都是位运算，对二进制数进行移位操作。
<< 是左移，末位补0，类比十进制数在末尾添0相当于原数乘以10，x<<1是将x的二进制表示左移一位，相当于原数x乘2。比如整数4在二进制下是100，4<<1左移1位变成1000(二进制)，结果是8。
>>是右移，右移1位相当于除以2。

具体思路参考：