rprp

分类

动态规划(12) 图论(6) 字符串(3) 搜索(1) 数学(6) 数据结构(18) 未归档(2) 贪心(5) 配置(2)

/ 注册

TA的专栏 1篇文章 0人订阅

1篇文章 668人学习

全部文章（共1篇）

[wqs二分模板] CF739E Gosha is hunting

题目链接首先一个很显然的想法就是直接\(DP\) 设\(f[i][j][k]\)表示抓前\(i\)个神奇宝贝用了\(j\)个宝贝球和\(k\)个超级球，有： \[f[i][j][k] = max (f[i - 1][j - 1][k] + p[i], f[i - 1][j][k - 1]...

期望ＤＰ wqs二分

2020-06-10

0 382