[AGC026D]HistogramColoring题解给定\(n\)列的网格，每列高为\(h_i\)，将每个格子染色成红色或蓝色，使得每个\(2\times2\)的区域都恰好有两个蓝格子和两个红格子，求方案数（对\(10^9+7\)取模）。\(1\leqn\leq100,1\leqh_i\leq10^9\)性质为了方便讲述，先假设\(h_i=h_{i+