- 博客(4)
- 收藏
- 关注
原创 bzoj 4688: One-Dimensional 矩阵乘法
矩乘sb题。 AC代码如下: #include #include #include using namespace std; int n,m,ta,tb,tc,mod; struct matrix{ int p[55][55]; }a,b; matrix operator *(const matrix &x,const matrix &y){ matrix z; memset(z.p,0,
2016-09-04 20:17:12 773
原创 bzoj 4692: Beautiful Spacing 二分
鏼一道sb题神清气爽。 二分答案后就可以求一个点作为末尾前面一行结尾的范围了吧,然后xjblg就好了。 AC代码如下: #include #include #include #define ll long long #define N 50005 using namespace std; int n,m,dp[N]; ll s[N]; bool ok(int x){
2016-09-04 19:42:31 657
原创 bzoj 4606: [Apio2008]DNA 递推
几天前的题了,都不太记得了。 大概是令dp[i][j][k]表示i-n,上一个字母是j,已经分成k段的方案数。然后对k求一个前缀和再一位一位搞下去就好了吧。 AC代码如下: #include #include #include #define ll long long #define N 50005 using namespace std; const char c[5]=
2016-09-04 19:13:49 1186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人