[LOJ6677]EntropyIncreaser 与菱形计数
Description
求将边长为a,b,c的六边形分解成若干个小菱形的方案数
如图为a=b=c=6的情况
当a=b=c=2时答案为20,如图所示
a,b,c<=10^6
Solution
这东西怎么看都是一个3维的东西。。。
你感受一下,这个想当于在一个a*b的网格上堆箱子,第i个格子最多堆c个箱子,且个数要<=其左边和上边的箱子数
这个还是没法做,但是还是可以看成下图的网格图,从左...
原创
2019-07-03 20:44:30 ·
807 阅读 ·
0 评论