team2012-B2-sol-0017
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
题意:一个正n边形,每个顶点有2个属性,相邻定点至少一个属性相同,给定8个点的属性,求满足条件的正多边形数
思路:分成8段来求,每段用矩阵乘法转移,两个属性分别分为相同不相同两种情况,组合起来有4种,用4*4矩阵计算。
题意:一个正n边形,每个顶点有2个属性,相邻定点至少一个属性相同,给定8个点的属性,求满足条件的正多边形数
思路:分成8段来求,每段用矩阵乘法转移,两个属性分别分为相同不相同两种情况,组合起来有4种,用4*4矩阵计算。