codeforces
文章平均质量分 76
moon_NO2015
Beyong the river!
展开
-
Codeforces Round #315 (Div. 2) D. Symmetric and Transitive
枚举能推出其的i个相等的元素(i c[i,j]是组合数,直接用组合数的关系c[i,j] = c[i-1,j-1] + c[i-1,j]求出。 dp[i,j]是 斯特林数 也是贝尔数用公式也就是贝尔矩阵 dp[i][j] = (dp[i][j-1] + dp[i-1][j-1]);也可以求出。 #include #include #include #include #i原创 2015-08-18 10:01:45 · 533 阅读 · 0 评论 -
codeforces 707D Persistent Bookcase
题意:一个n*m的矩阵执行四种操作: 1,i,j位置置1; 2,i,j位置置1; 3,第i行,0变1,1变0; 4,返回第i次操作的状态。 思路:我还真以为是可持久化呢!我就说CF咋出这么难的数据结构,没想到就一个简单的dfs。 代码: #include #include #include #include #include #include #include #include #i原创 2016-08-21 10:18:32 · 590 阅读 · 0 评论