codeforce 987c

题目链接：点击打开链接

n^2的动态规划，每次查询在i之前的2值，更新i的3值，在i之前的1值，更新i的2值。初始化时将所有元素的1值都置为c【i】。

#include<iostream>
#include<cstdio>
#include<vector>
#include<set>
#include<map>
#include<string.h>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#define LL long long
#define mod 1000000007
#define inf 0x3f3f3f3f
#define sqr(a) (a)*(a)
#define For(i,m,n) for(int i=m;i<=n;i++)
#define Dor(i,n,m) for(int i=n;i>=m;i--)
#define lan(a,b) memset(a,b,sizeof(a))
#define maxn 100010using namespace std;LL dp[3010][4];int main()
{int n;while(~scanf("%d",&n)){int s[3010],c[3010];lan(dp,inf);For(i,1,n)scanf("%d",&s[i]);For(i,1,n)scanf("%d",&c[i]);For(i,1,n)dp[i][1]=c[i];LL minn=inf;For(i,1,n)For(j,1,i-1){if(s[j]<s[i]){dp[i][2]=min(dp[i][2],dp[j][1]+c[i]);dp[i][3]=min(dp[i][3],dp[j][2]+c[i]);//printf("dp %d=%lld %lld\n",i,dp[i][2],dp[i][3]);minn=min(minn,dp[i][3]);}}if(minn==inf)printf("-1\n");elseprintf("%lld\n",minn);}return 0;
}

codeforce 987c相关推荐

Codeforce 水题报告(2)
又水了一发Codeforce ,这次继续发发题解顺便给自己PKUSC攒攒人品吧 CodeForces 438C:The Child and Polygon: 描述:给出一个多边形,求三角剖分的方案数( ...
codeforce 1311 C. Perform the Combo 前缀和
You want to perform the combo on your opponent in one popular fighting game. The combo is the string ...
【CodeForces - 987C 】Three displays （dp，最长上升子序列类问题，三元组问题）
题干: It is the middle of 2018 and Maria Stepanovna, who lives outside Krasnokamensk (a town in Zabaik ...
2017.5.28 codeforce h题思考记录
并没有报codeforce 但有人想让我帮他看题,于是就做了大概意思就是,给你200个空,让你在200个空中放字母, 再自己设计一个串,要求自己设计的这个串在这放着200个字母的串中作为子串出 ...
【CodeForce】559B Equivalent Strings 等效字符串
[CodeForce]559B Equivalent Strings 等效字符串 B. Equivalent Strings time limit per test2 seconds memory l ...
Codeforce题解：Shurikens
题目链接:https://codeforces.com/contest/1413/problem/D 题干描述: Tenten runs a weapon shop for ninjas. Today ...
CodeForce题解——Thanos Sort
题目链接 CodeForce网站.http://codeforces.com/problemset/problem/1145/A. 我的小破站.http://47.110.135.197/proble ...
5月10日、14日codeforce以及牛客竞赛总结
这周稍微忙碌了一些,所以这周的竞赛总结就放在周天写了. codeforce上的比赛是div4的题目,比之前的都要简单一些,同时在做题的时候也发现了自己的很多不足.这次前两个题目是很简单的,可以直接AC ...
每日一套codeforce集训1119E[贪心]，821C[栈模拟],645D[拓扑排序]
有n种长度的棍子,长度分别为2^0 ,2 ^ 1,-,2 ^ (n-1) ,每种棍子有a[i] 种,问你能组成多少个三角形. 三角形两边之和大于第三边,而2 ^ i + 2 ^ i = 2 ^ (i+ ...

codeforce 987c

codeforce 987c相关推荐

最新文章

热门文章