SPOJ - TLE Time Limit Exceeded 高维前缀和
传送门:SPOJ TLE
题意:给出长度为n的序列c,求非负整数序列a,满足a并且有a[i]&a[i+1]=0,对于每个a[i],要保证a[i]不是c[i]的倍数,求这样的a[i]序列的个数
思路:dp[i][j]表示长度为i以j结尾的序列的个数,可以第一个条件和第三个条件都好处理,关键是第二个,可以发现dp[i][j] = ∑(dp[i - 1][k] * (k & j == 0)), 那么
原创
2017-09-06 14:23:21 ·
443 阅读 ·
0 评论