第十届山东省赛 - B - Flipping Game(DP)

题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6016c++   题目大意:有n个开关,有起始状态和终状态,问若是每次必须选m个开关进行改变状态,一共进行k次,那么有多少种方式能够从起始状态到终状态。spa   题目思路:首先能够发现,终状态与起始状态不一样的开关必定被改变了奇数次,反之偶数次。设dp[i][j]表示
相关文章
相关标签/搜索