**
Zbr162
滑天下之大稽
展开
-
优化 [Test, 动态规划]
优化优化优化 Description\mathcal{Description}Description 给定长度为 NNN 的序列 {ai}\{a_i\}{ai}, 从中选出 KKK 个 不相交区间, 从左到右记它们的和为 s1,s2...sns_1, s_2...s_ns1,s2...sn,请最大化下述合式∑i=1k−1si−si+1\sum_{i=1}^{k-1} s_i-...原创 2019-06-15 22:04:25 · 151 阅读 · 0 评论 -
D 和 V 的博弈游戏 [思维题]
$$$$ Description\mathcal{Description}Description Solution\mathcal{Solution}Solution Code\mathcal{Code}Code原创 2019-06-22 00:14:14 · 260 阅读 · 0 评论 -
CF660F Bear and Bowling 4 [斜率优化动态规划]
1原创 2019-07-16 00:16:33 · 346 阅读 · 0 评论 -
CF573E Bear and Bowling [平衡树+动态规划]
Bear and BowlingBear\ and\ BowlingBear and Bowling题意与 这道题目 大致相同, 唯一不同的是所选序列可以在原序列中不连续, 即子序列 .最初想法\color{blue}{最初想法}最初想法设 F[i,j]F[i,j]F[i,j] 为第 iii 个数作为选出的 jjj 个数中最后一个数时的最优值,则 ...原创 2019-07-17 20:51:57 · 499 阅读 · 0 评论