会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
人生有信仰
数据有梯度
暴力不爆零
lkhll--qaz
博客园
首页
新随笔
联系
管理
订阅
2016年11月21日
noip 2016提高组D2T1 problem
摘要: 我们可以先预处理一下组合数模K的值,然后我们可以发现对于答案ji[n][m],可以发现递推式ji[i][j]=ji[i-1][j]+ji[i][j-1]-ji[i-1][j-1]并对于Cij是否%k等于0,如果是就加一,且当j>i时ji[i][j]=ji[i][i]。这样我们就可以O(2000^2)
阅读全文
posted @ 2016-11-21 19:18 lkhll
阅读(1412)
评论(0)
推荐(0)
编辑
公告