首页 > 其他分享 >A - Frog 1

A - Frog 1

时间:2023-12-24 13:11:07浏览次数:25  
标签:std 1e18 int vectordp void Frog

image

很好想的线性p

#include<bits/stdc++.h>
using namespace std;
void solve(){
	int n;
	cin>>n;
	vector<int>a(n+1);
	vector<int>dp(n+1,1e18);
	dp[1]=0;
	for(int i=1;i<=n;i++)cin>>a[i];
	for(int i=2;i<=n;i++){
		dp[i]=min(dp[i],dp[i-1]+abs(a[i]-a[i-1]));
		if(i!=2)dp[i]=min(dp[i],dp[i-2]+abs(a[i]-a[i-2]));
	}
	cout<<dp[n];
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	int t=1;
	//cin>>t;
	for(int i=1;i<=t;i++)solve();
	return 0;
} 

标签:std,1e18,int,vectordp,void,Frog
From: https://www.cnblogs.com/yufan1102/p/17924274.html

相关文章

  • JFrog Artifactory—高性能软件制品管理仓库
    产品概述    JFrogArtifactory是一个可扩展的通用二进制存储库管理器,可在整个应用程序开发和交付过程中自动管理工件和依赖项。JFrogArtifactory支持大多数开发语言,是整个DevOps流水线中大多数软件包、容器映像和Helm图表的单一数据源。Artifactory对元数据和资产具有丰......
  • gitlab--集成 jfrog artifactory 制品库
    介绍官网之前我们使用制品库的时候,是使用gitlab里的制品:当制品多的时候,就不太适合了,我们可以使用一些专门用来上传制品库的来保存制品安装artifactory使用docker安装下载镜像dockerpulltruecharts/artifactory-oss:7.41.13启动镜像dockerrun--namejfrog-oss-d-vdata_a......
  • POJ 2253 Frogger
    //变形的dijkstra//核心代码//if(d[j]>max(d[k],map[k][j]))//d[j]=max(d[k],map[k][j]);#include<stdio.h>#include<string.h>#include<math.h>#include<cmath>usingnamespacestd;#definemax999999structnode{ intx,y;}p[210];intmap......
  • JFrog CLI 客户端的使用
    概述JFrogCLI是一个智能的命令行客户端工具,它提供了一个简单的交互界面,可以自动访问JFrog仓库,简化指令脚本,便于操作维护,使用更加高效和可靠。官方介绍https://jfrog.com/help/r/jfrog-cli/about-jfrog-cli系统平台CentOSLinux7下载工具官方下载链接: https://jfrog.com/getcli......
  • gitlab--集成 jfrog artifactory 制品库
    介绍官网:https://www.jfrogchina.com/artifactory/features/之前我们使用制品库的时候,是使用gitlab里的制品:https://www.cnblogs.com/zouzou-busy/p/16485401.html当制品多的时候,就不太适合了,我们可以使用一些专门用来上传制品库的来保存制品安装artifactory使用docker......
  • Frog 3 题解
    Frog3题目大意题意都这么明确了还要这个干什么。存在\(n\)个点,每个点有一个属性\(h_i\),\(h_i\)单增,从点\(i\)移动到点\(j(j>i)\)的代价是\((h_i-h_j)^2+C\),其中\(C\)是给定的常数,求从点\(1\)移动到点\(n\)的最小代价。思路分析斜率优化DP板题。设\(f_i\)......
  • 制品库 Jfrog Artifactory 搭建私服
    1.JfrogArtifactory概述JFrogArtifactory功能最强大的二进制制品仓库。在Google、Apple、思科、甲骨文、华为、腾讯等众多世界500强公司中都有大规模使用,在二进制软件制品管理领域处于绝对领先地位。与其他服务不同,JJFrogArtifactory在版本发行上分类较多且杂。https://www......
  • 每日一题 力扣 1377 https://leetcode.cn/problems/frog-position-after-t-seconds/
    力扣1377https://leetcode.cn/problems/frog-position-after-t-seconds/这道题目用dp去做,构建邻接矩阵,做的时候需要注意题目条件,如果青蛙跳不动了,这个概率就保持不变了一般跳青蛙,很容易想到dp核心代码如下publicdoublefrogPosition(ipublicdoublefrogPosition(intn,......
  • JFrog Artifactory 系列5 --- 备份和还原
    一、概要1.承上启下JFrogArtifactory系列1---安装与配置JFrogArtifactory系列2---Nginx与HttpsJFrogArtifactory系列3---仓库与配置JFrogArtifactory系列4---Maven的配置与集成二、备份1.备份配置JFrog Artifactory自带自动备份的功能,并且可以通过页面......
  • JFrog Artifactory 系列4 --- Maven的配置与集成
    一、概览1.承上启下JFrogArtifactory系列1---安装与配置JFrogArtifactory系列2---HttpsJFrogArtifactory系列3---仓库与配置二、Maven的配置1.仓库解析配置(用于获取Jar包)(1) 进入Application->Artifactory->Artifacts->[选中一个虚拟仓库],点击"SetMeUp"......