Flipping Game ZOJ - 4114 山东省赛B题(计数DP)
题目地址:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6016
题目大意:给两个长度为n的01串,每次挑选第一个串其中的m位翻转(0变成1,1变成0,m位不用连续)问经过k次的后得到第二个串的方案数。
若两个串的某一位相同,则该位经过了偶数次翻转,否则经过了奇数次的翻转。
dp[i][j]表示经过了i轮翻转后奇数位数等于...
原创
2019-05-24 21:48:32 ·
172 阅读 ·
0 评论