第十屆山東省賽 - B - Flipping Game(DP)

題目連接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=6016c++   題目大意：有n個開關，有起始狀態和終狀態，問若是每次必須選m個開關進行改變狀態，一共進行k次，那麼有多少種方式能夠從起始狀態到終狀態。spa   題目思路：首先能夠發現，終狀態與起始狀態不一樣的開關必定被改變了奇數次，反之偶數次。設dp[i][j]表示

>>阅读原文<<