2014 年 7月 21 日随笔档案 - BMESwimming

2014年7月21日

摘要：题目来源：http://poj.org/problem?id=3233 矩阵的快速幂。写完这份代码提交后Time Limit Exceeded,更改一小部分后，发现仍然是Time Limit Exceeded，然后无语了，从网上看了一份代码，以为自己的二分递归还有运算符重载时间用的比较多（这个... 阅读全文

posted @ 2014-07-21 20:58 BMESwimming 阅读(175) 评论(0) 推荐(0) 编辑

DAG镶嵌模型+原始路径打印

摘要： DP矩形镶嵌，打印路径与最长公共子序列相似。 1 #include 2 #include 3 #define doumax(a,b) (a>b?a:b) 4 const int maxn=100; 5 int mat[maxn][maxn],dp[maxn],n; 6 struct node{ 7 ... 阅读全文

posted @ 2014-07-21 11:34 BMESwimming 阅读(261) 评论(0) 推荐(0) 编辑