会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Pneuis
Practice makes perfect.
博客园
首页
新随笔
管理
随笔分类 -
组合数学
2018牛客多校第一场 A.Monotonic Matrix
摘要:题意: 给一个n*m的矩阵赋值(0,1,2)。使得每个数都不小于它左面和上面的数。 题解: 构建0和1的轮廓线。对于单独的轮廓线,共需要往上走n步,往右走m步。有C(n+m,n)种方式。 两个轮廓线的总情况是C(n+m,n)*C(n+m,n)种方式。但是还要去重掉相交的情况。 假设将0轮廓线向左上平
阅读全文
posted @
2018-07-20 12:13
Pneuis
阅读(382)
评论(0)
推荐(0)
公告