team2012-B2-sol-0017

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。

原文章内容如下:

题意:一个正n边形,每个顶点有2个属性,相邻定点至少一个属性相同,给定8个点的属性,求满足条件的正多边形数
思路:分成8段来求,每段用矩阵乘法转移,两个属性分别分为相同不相同两种情况,组合起来有4种,用4*4矩阵计算。

题意:一个正n边形,每个顶点有2个属性,相邻定点至少一个属性相同,给定8个点的属性,求满足条件的正多边形数

思路:分成8段来求,每段用矩阵乘法转移,两个属性分别分为相同不相同两种情况,组合起来有4种,用4*4矩阵计算。