Fy1999

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 思路：题目要求的删除第q个数候所有数的 & | ^和，所以提前求出前缀和后缀，每次& | ^ 前i-1个和后i+1个即可。注意a^b^b=a; 阅读全文

摘要： 大致题意：让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模 递推得f（n）=f（n-1）+5*f（n-2）+f（n-3）-f（n-4），因为n很大，所以接下来用矩阵快速幂搞搞就可以了。 阅读全文