会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Chdy
他诵经 他敲钟 他扑空 他成疯
首页
新随笔
联系
管理
2020年7月11日
luogu P4852 yyf hates choukapai 单调队列优化dp
摘要: LINK:yyf hates choukapai 由于赶时间 要做的题有点小多。。 所以简略概述一下。 容易想到一个暴力dp $f_{i,j,k}$表示到了第i张牌此时连抽j次已经单抽k次的最大值. 转移可以刷表转移 复杂度O(1) 期望得分50. 考虑$d==m$时可以发现第三维可以直接去掉了 然
阅读全文
posted @ 2020-07-11 16:50 chdy
阅读(130)
评论(0)
推荐(0)
公告