摘要：题意：给n*m的网格涂黑白两种颜色，保证每个格子上下左右的四个格子中最多只有一个格子与自己颜色相同，问有多少种涂法？结果$mod1000000007$ 思路：先只考虑一行有多少种涂法 $dp[i][0]$表示第$i$个格子与第$i-1$个格子颜色不一样，那么第$i-1$与第$i-2$个格子颜色可以不 阅读全文

摘要：题目链接：Sequence 题意：给你一个长度为$n$的数组，定义函数$f(l,r)=a_{l} \oplus a_{l+1} \oplus...\oplus a_{r}$，$F(l,r)=f(l,l)\oplus f(l,l+1)\oplus ...\oplus f(l,r)\oplus f(l+ 阅读全文