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 阅读(125) 评论(0) 推荐(0) 编辑