- 链接地址:https://blog.csdn.net/qq_51737737/article/details/120628056
- 链接标题:Discrete Centrifugal Jumps(单调栈优化dp)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:8970
文章浏览阅读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
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:单调栈优化dp