会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
CzxingcHen
删号重练
博客园
首页
新随笔
联系
订阅
管理
2019年1月15日
LOJ 2537 「PKUWC2018」Minimax
摘要: BZOJ 5461。 线段树合并优化$dp$。 假设所有离散之后的权值$\in [1, m]$,对于一个点$x$它的权值是$i$的概率是$f(x, i)$,那么 1、假如这个点只有一个儿子$y$,那么$f(x, i) = f(y, i)$。 2、假如这个点有两个儿子$y, z$,那么 $$f(x,
阅读全文
posted @ 2019-01-15 10:51 CzxingcHen
阅读(190)
评论(0)
推荐(0)
编辑
公告