摘要: //因为2^64次方不可能表示,直接定义unsigned __int64,可以自动截断。其他和POJ 2778差不多。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2015-03-02 16:59 chenjunjie1994 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 主要利用状态之间的转换吧,可以把各个状态之间的转换成矩阵,利用矩阵乘法来找出有多少条路径。题解转自:http://blog.csdn.net/morgan_xww/article/details/7834801•题意:有m种DNA序列是有疾病的,问有多少种长度为n的DNA序列不包含任何一种有疾病的D... 阅读全文
posted @ 2015-03-02 15:02 chenjunjie1994 阅读(233) 评论(0) 推荐(0) 编辑