Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

单调栈+dp Discrete Centrifugal Jumps

题目链接：https://vjudge.net/contest/396106#problem/B思路：这题显然是个dp，dp的思路也很简单~，就是dp[i]为到i的最短跳跃数，我们来主要分析一下它的状态转移方程dp[i]能从三种情况转移过来，1.dp[i-1] 2.dpj13.dpj2？？那么显而易...

单调栈 dp

2020-09-22

2 660