首页 > 其他分享 >Hot Start Up (easy version) CF1799

Hot Start Up (easy version) CF1799

时间:2023-04-04 14:23:22浏览次数:40  
标签:tes int Up long CF1799 Start Hot include

你有两个 CPU,n个程序(m个类型)要运行。

在不同条件下程序运行的时间不同,但连续运行的时间满足小于等于在不连续状态下运行的时间。

 

 

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;
 const int N =5002;
 #define int long long
 #define inf 1e17
 int n,K,c[N],a[N],b[N];
 int f[N][N] ;
 
 void sov(){
 	int i,j; 
 	cin>>n>>K;
 	for(i=1;i<=n;i++) cin>>c[i];
 	for(i=1;i<=K;i++) cin>>b[i];
 	for(i=1;i<=K;i++) cin>>a[i];
 	for(i=0;i<=n;i++)
 	 for(j=0;j<=K;j++) f[i][j]=inf;
 	
 	f[1][0]=b[c[1]];
 	for(i=2;i<=n;++i){
 		int t=c[i-1];
	 	for(j=0;j<=K;j++){
	 	 	f[i][j]=min(f[i][j],f[i-1][j]+ 
	 	 	(c[i]==t?a[c[i]]:b[c[i]]));
	 	 	
	 	  	f[i][t]=min(f[i][t],f[i-1][j]+
	 	  	(c[i]==j?a[c[i]]:b[c[i]]));
	 	}
 	} 
 	int ans=inf;
 	 for(j=0;j<=K;j++) ans=min(ans,f[n][j]);
 	cout<<ans<<endl;
 }
 signed main(){
 	int tes;
 	cin>>tes;
 	while(tes--) sov();
 }
 
 
 
 
 

 

标签:tes,int,Up,long,CF1799,Start,Hot,include
From: https://www.cnblogs.com/towboa/p/17286271.html

相关文章

  • InvokeFieldUpdateService未触发插件值更新
    K3BillView.InvokeFieldUpdateService("F_JNXM_Supplier",0);经验分享:.InvokeFieldUpdateService触发值更新这个方法执行有个前提,必须进行了不同值的赋值,才会触发,例如,下推的时候,如果在转换规则给字段配置了数据,在表单中单独调这个方法是不会执行的,必须得现有一个......
  • Android 手把手教您自定义ViewGroup(一)
    本文出自:【张鸿洋的博客】最近由于工作的变动,导致的博客的更新计划有点被打乱,希望可以尽快脉动回来~今天给大家带来一篇自定义ViewGroup的教程,说白了,就是教大家如何自定义ViewGroup,如果你对自定义ViewGroup还不是很了解,或者正想学习如何自定义,那么你可以好好看看这篇博客。1、......
  • java lambda List 分组 Collectors.groupingBy
    packagelambda.list;importlombok.extern.slf4j.Slf4j;importorg.junit.Test;importpojo.Dome;importjava.util.ArrayList;importjava.util.List;importjava.util.Map;importjava.util.stream.Collectors;/***@Author:xxx*@date2021/5/14**/@Sl......
  • 使用 ifdown 关闭所有网口,再使用 ifup 重新启用网口。
    实践1、Linuxping:unknownhost问题排查 1)检查域名服务器#cat/etc/resolv.conf-------------------------------------------------------------------nameserver8.8.8.82)重启网络使用ifdown关闭所有网口,再使用ifup重新启用网口。通常推荐的做法是将这两个命......
  • java笔记(this,super,override,instanceof,static)
    super关键字的一些注意事项子类在执行构造方法时,如果显式使用super()显式调用父类构造方法,则该调用必须放代码块在第一行super必须出现在子类的方法或者构造方法中使用this()显示调用构造方法,则该调用必须放在代码块第一行由于第一条和第三条限制,super和this不能同时调用构造......
  • Multimedia (MP3, MPEG-4, AVI, DiVX, etc.) support in Ubuntu 12.04 (Precise)
    Whydoesn’tUbuntusupportMP3‘outofthebox’?UbuntucannotincludesupportforMP3orDVDvideoplaybackorrecording.MP3formatsarepatented,andthepatentholdershavenotprovidedthenecessarylicenses.Ubuntualsoexcludesothermultimediasof......
  • Window下,利用Anaconda2创建jupyter-notebook的python3环境方法
    转载自:https://www.cnblogs.com/ljy2013/p/8351067.html随着深度学习的火热,越来越多的人去学习和了解这门技术。而做算法的同学为了能够更快,更高效的写出相关的深度学习算法出来,需要比较方便的开发环境。今天主要介绍一下在jupyternotebook中,新增python3的环境,从而可以使用tenso......
  • 代码管理平台Codeup测评,体验太棒了
    一、前言我是一名十年工作经验的开发人员,平常也喜欢写一写开源项目和一些练习案例的Demo,方便以后自己在实际开发中使用。作为Git代码管理来说用的最多的是Github了另外还有Gitee、GitLab等等,Github作为最大的代码托管平台里面的代码质量相对比较高,当然也有他的缺点,比如国内访问比较......
  • UCUP-ZJ M. Minimum Element Problem
    题意给定一个位置x,求在\(p_x\)分别取1-n的所有情况下,对应笛卡尔树不同的排列个数。题解先不考虑\(p_x\),列出转移式,发现是卡特兰数。进一步地,可以把排列对应笛卡尔树意义下的不同构数,和二叉树不同构数等价联系起来:因为对于任何一个二叉树,按照中序遍历在上面填1-n,就可以唯一确定......
  • 7DGroup给大家拜年啦
      心到,想到,看到,闻到,听到,人到,收到,脚到,说到,做到,得到,时间到,你的礼物眼前到,7dgroup祝大家新春快乐,大吉大利,财源滚滚,新的一年技术提升,幸福自动,身心安康。......