CF1081C Colorful Bricks

思路：

dp[i][j]表示到第i个砖块为止共计有j个砖块和它左边的砖块颜色不同。

实现：

 #include <bits/stdc++.h>
 using namespace std;
 typedef long long ll;
  const int MOD = ;
  ll dp[][];
  int main()
 {
     int n, m, k;
     while (cin >> n >> m >> k)
     {
         memset(dp, , sizeof dp);
         dp[][] = m;
         for (int i = ; i <= n; i++)
         {
             for (int j = ; j < i; j++)
             {
                 dp[i][j] = dp[i - ][j];
                 if (j > )
                 {
                     dp[i][j] += dp[i - ][j - ] * (m - );
                     dp[i][j] %= MOD;
                 }
             }
         }
         cout << dp[n][k] << endl;
     }
     return ;
 }