2015年8月20日
2015多校10 1006.CRB and Puzzle HDU5411(邻接矩阵求k长路条数，矩阵快速幂
摘要： 题意：有若干字符，现在要把它们连成一个字符串，每种字符后面只能接特定种类的字符，现在询问能连接出的长度小于等于m的字符串有多少种。思路：我们可以把这个转移关系看成一个图，如果字符a后面可以接b，那么从a向b连边。用邻接矩阵保存这个图。。。然后可以发现长度为m的字符串实际上是这个图中的一条长度为m（经... 阅读全文
posted @ 2015-08-20 21:25 PlusSeven 阅读(468) 评论(0) 推荐(0)