模板
关注
分享
扫一扫
文章平均质量分 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 · 534 阅读 · 0 评论 -
矩阵快速幂模板
#include#include#include#include#includeusing 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 · 373 阅读 · 0 评论