摘要：
【题目链接】 http://www.spoj.com/problems/TLE/en/ 【题目大意】 给出n个数字c，求非负整数序列a，满足a<2^m 并且有a[i]&a[i+1]=0，对于每个a[i]，要保证a[i]不是c[i]的倍数， 求这样的a[i]序列的个数 【题解】 我们用dp[i]表示以 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4031 【题目大意】 你突然有了一个大房子，房子里面有一些房间。 事实上，你的房子可以看做是一个包含n*m个格子的格状矩形， 每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之 阅读全文