摘要: http://poj.org/problem?id=1699题意:给你n个长度为L的序列,求包含这几个序列的最短长度。先预处理每两个序列之间的关系,然后dfs枚举就行。 1 #include 2 #include 3 #include 4 #define maxn 500 5 using na... 阅读全文
posted @ 2014-06-02 21:26 null1019 阅读(226) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3318矩阵A*矩阵B是否等于矩阵C 1 #include 2 #include 3 #include 4 #include 5 #define maxn 1010 6 using namespace std; 7 8 int a[max... 阅读全文
posted @ 2014-06-02 16:21 null1019 阅读(194) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3071概率dp,dp[i][j]表示第i次比赛,第j支队伍胜出的概率。 1 #include 2 #include 3 #include 4 #define maxn 1000 5 using namespace std; 6 7 dou... 阅读全文
posted @ 2014-06-02 15:48 null1019 阅读(205) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3070矩阵的快速幂,二分 1 #include 2 #include 3 #include 4 #define maxn 10000 5 using namespace std; 6 const int mod=10000; 7 8 in... 阅读全文
posted @ 2014-06-02 15:07 null1019 阅读(204) 评论(0) 推荐(0) 编辑