摘要：
考场上拿到这道题是很懵的 问题在于对于异或的理解应用 实质上是对于一些基础性问题的理解并不深入 分析问题 值得注意的是 我们很显然需要理解这个式子在说什么 观察式子结构 应该能明确用二进制视角剖析 因此很简单 2X表示X左移一位 2^n表示X右移n位 综合来说就是将X首位放到了末尾 显然模2^n的结 阅读全文
摘要：
（考试前一天晚上玩过头了，整场考试直接划水，本题打了个状压，想不出来怎么优化就跳了） 通过对题目的初步分析 本题是一类计数问题 那么考虑这类问题解法通常为应用计数类DP或数学模型求解（本题显然DP色彩很浓厚） 然而 无论应用实际意义，数学模型都无法推出完整的式子 那么我们就需要思考DP类做法（事实上 阅读全文