Readme

2222.Number-of-Ways-to-Select-Buildings

我们在考虑第i个建筑是否被选中时，需要考虑的因素有：我们已经选中了多少？上一个选中的和当前这个是否是同一个类型？

想清楚这些，我们就可以设计状态：dp[i][j][k]表示考虑完第i幢建筑时，如果已经选中了j个，并且最近一个被选中的建筑类别是k时，总共有多少种方案。

状态转移时需要分两种情况：如果我们不选第i个建筑，那么自然dp[i][j][k] = dp[i-1][j][k]。如果我们选中第i个建筑，那么需要保证第i个建筑与类别k是匹配的，于是这就取决于之前解决过的一个问题：在前i-1个建筑里，选择j-1个，并且最近一个选中的建筑类别是1-k，这样的方案有多少。依据dp[i-1][j][1-k]，再选中第i个建筑，就是dp[i][j][k]。

最终答案是dp[n][3][0]+dp[n][3][1].