模板
文章平均质量分 77
利拉寇尔
这个作者很懒,什么都没留下…
展开
-
一些DP资料
最长递增子序列(LIS) if (a[i]>a[j]) dp[i]=max(dp[i],dp[j]+1) 最长公共子序列(LCS) dp[i][j]=dp[i-1][j-1]+1 (a[i]==b[j]) dp[i][j]=max(dp[i-1][j],dp[i][j-1]) (a[i]!=b[j]) 最大连续子序列和 if(dp[i-1]>0) dp[i]=dp[转载 2016-07-28 20:07:32 · 467 阅读 · 0 评论 -
矩阵快速幂模板
#include #include #include #include #include using namespace std; const int MOD = 1000000;//根据需要取的末尾位数更改 const int MAX=10;//根据矩阵的大小上限更改 int t; struct matrix { int m[MAX][MAX]; }ans, base; matrix m原创 2016-08-01 09:45:22 · 285 阅读 · 0 评论