Discrete Centrifugal Jumps(单调栈优化dp)-CSDN博客

网站介绍:文章浏览阅读154次。Discrete Centrifugal Jumps题意:i可以跳到j 当且仅当思路:dp[i]为跳到 i 的最小代价 可以用单调栈来寻找哪些点可以跳到 i ;//#pragma GCC optimize(2)//#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>#define int long long#define fi first#define se second#define pb pu_单调栈优化dp