会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
jack_yyc
蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2019年4月13日
4.13 BJ集训
摘要: T1 Mobitel 题目大意: 一个全是正整数的矩阵,求从左上角到右下角的简单路径有多少条路径上数的乘积$>=K$ 思路: 由于整数分块,我们设$f(i,j,k)$表示走到$(i,j)$,$k=K/$(路径上数的乘积),的方案数 然后转移还是正常转移,需要注意把$k--$,因为只能求$>k-1$
阅读全文
posted @ 2019-04-13 16:37 jack_yyc
阅读(194)
评论(0)
推荐(0)
编辑
公告