2026/4/15 19:06:14
网站建设
项目流程
网站建设需什么软件,网站开发的语言有什么,wordpress安装畅言,设计师找素材的网站1411: 给N*3 网格图涂色的方案数我们把满足要求的 type 都写出来#xff0c;一共有 12 种#xff1a;010, 012, 020, 021, 101, 102, 120, 121, 201, 202, 210, 212。我们可以把它们分成两类#xff1a;ABC 类#xff1a;三个颜色互不相同#xff0c;一共有 6 种#xff…1411: 给N*3 网格图涂色的方案数我们把满足要求的 type 都写出来一共有 12 种010, 012, 020, 021, 101, 102, 120, 121, 201, 202, 210, 212。我们可以把它们分成两类ABC 类三个颜色互不相同一共有 6 种012, 021, 102, 120, 201, 210ABA 类左右两侧的颜色相同也有 6 种010, 020, 101, 121, 202, 212。class Solution { public: int numOfWays(int n) { constexpr int MOD1000000007; int fi06,fi16; //n1时的两种状态数:ABC类 or ABA类 for(int i2;in;i){ int new_fi0(2LL*fi02LL*fi1)%MOD; int new_fi1(2LL*fi03LL*fi1)%MOD; fi0new_fi0; fi1new_fi1; } return (fi0fi1)%MOD; } };