铺设砖块问题
  • 板块学术版
  • 楼主orson111
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/12/16 20:43
  • 上次更新2023/10/24 07:30:46
查看原帖
铺设砖块问题
737833
orson111楼主2022/12/16 20:43

我们都知道,铺设砖块问题,也就是Mondrian's Dream那样的题目,是要用状压DP。 但是,我前面看到金大神在做这种题时,用的是下方这个稀奇古怪的公式。 问一下,为什么这个公式答案是对的? i=1m2j=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

2022/12/16 20:43
加载中...