我们都知道,铺设砖块问题,也就是Mondrian's Dream那样的题目,是要用状压DP。 但是,我前面看到金大神在做这种题时,用的是下方这个稀奇古怪的公式。 问一下,为什么这个公式答案是对的? ⌊∏i=1m2∏j=1n24cos2(πim+1)+4cos2(πjn+1)⌋\lfloor\prod_{i=1}^{\frac{m}{2}}\prod_{j=1}^{\frac{n}{2}}4cos^2(\frac{πi}{m+1})+4cos^2(\frac{πj}{n+1})\rfloor⌊∏i=12m∏j=12n4cos2(m+1πi)+4cos2(n+1πj)⌋