会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
镂空的行尸
首页
联系
管理
订阅
2018年11月6日
A Boring Question (打表)
摘要: 题意:由m个0到n组合的数的相邻两项的组合数的乘积。 思路:好好打表!!!找规律!!!
阅读全文
posted @ 2018-11-06 22:14 镂空的行尸
阅读(145)
评论(0)
推荐(0)
编辑
A Simple Chess (Lucas组合数 + 容斥)
摘要: 题意:走马步,要求向右向下,不能走进禁止的点。求方案数。 思路:若是n*m比较小的话,那么可以直接DP。但是这道题目不行。不过我们仔细分析可以知道从某个点到某个点是一个组合数,但是数据太大,mod值很小,所以只能用Lucas定理。然后DP一下到某个点不经过之前的点的方案数一直推下去就可以得到最终答案
阅读全文
posted @ 2018-11-06 21:15 镂空的行尸
阅读(198)
评论(0)
推荐(0)
编辑