![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
文章平均质量分 76
moon_NO2015
Beyong the river!
展开
-
Codeforces Round #315 (Div. 2) D. Symmetric and Transitive
枚举能推出其的i个相等的元素(ic[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 评论