摘要：题意 "题目链接" Sol 主人公的最优决策一定是经过熊 返回到某个位置 收集经过的钻石 那么可以直接设$f[i]$表示收集完了前$i$个位置的钻石的最小时间，转移的时候枚举下最后收集的位置 $$f[i] =min(f[j], p[i] p[j + 1] + max(T, 2 (p[i] p[j + 阅读全文

摘要：题意 "题目链接" Sol 解题的关键是看到题目里的提示。。。 设$f[i]$表示到第$i$天所持有软妹币的最大数量，显然答案为$max_{i = 1}^n f[i]$ 转移为$f_i = max(f_{i 1}, A_i \frac{f_j R_j}{A_j R_j + B_j} + B_i \f 阅读全文

摘要：题意 "题目链接" Sol 很显然的一个dp方程 $f_i = min(f_j + (sum_i sum_j 1 L)^P)$ 其中$sum_i = \sum_{j = 1}^i len_j + 1$ 这个东西显然是有决策单调性的。 单调队列优化一下 我好像已经做过三个这种类型的题了，而且转移的时候 阅读全文