会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
小幻
今天也要按时睡觉呀^_^
博客园
首页
新随笔
联系
订阅
管理
Conveyor (CF E) (dp 差分/前缀 条件迷惑t)
思路 :
找各种性质
1 每一秒只有 史莱姆进入起始点 , 然后他会选一个方向走(右或者下), 每一秒 史莱姆都会这样走
在考虑 前 t 秒内 有S个史莱姆到达这个点, 然后就会 有 s+1/2 个 往右走, s/2 往下走
而且 问t秒 只会 有 t-n-m-1 秒后的时刻影响 (诈骗t )
于是利用dp + 差分处理 即可
posted @
2023-10-09 19:28
VxiaohuanV
阅读(
6
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告