首页 > 其他分享 > Save the Magazines

Save the Magazines

时间:2022-10-21 19:44:59浏览次数:42  
标签:Save int Magazines str solve include dp

image

【动态规划】

image

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

const int N = 2e5+10;
int a[N] , dp[N][2];
int n;
string str;

void solve()
{
	cin >> n >> str;
	
	str = "0" + str;

	for(int i = 1;i <= n;i ++)
		cin >> a[i];
	
	dp[0][0] = 0;
	dp[0][1] = 0;
	
	for(int i = 1;i <= n;i ++)
	{
		if(str[i] == '0')
			dp[i][0] = dp[i][1] = max(dp[i - 1][0] , dp[i - 1][1]);
		else
		{
			dp[i][0] = dp[i - 1][0] + a[i - 1];
			dp[i][1] = max(dp[i - 1][0] , dp[i - 1][1]) + a[i];
		}
	}
	
	cout << max(dp[n][0] , dp[n][1]) << endl;
}

int main()
{
	int T;
	cin >> T;
	
	while(T --)
		solve();
	
	return 0;
}

标签:Save,int,Magazines,str,solve,include,dp
From: https://www.cnblogs.com/heystar/p/16814590.html

相关文章

  • drf-save()更新操作
    当序列化的时候如果只有data调用save()会走create()操作有instanct和data调用updata()操作 view.pyfromrest_framework.viewsimportAPIViewfromsers.modelsi......
  • 修改文本CREATE_TEXT/SAVE_TEXT/READ_TEXT
    之前项目上在修改交货单文本,遇到一个问题:发现用SAVE_TEXT修改后,文本没有变.但是READ_TEXT文本,发现能读出来.只是显示的没修改.后来想起,有时候表里有个字段,是控制是否去显示......
  • Save parameters as test data(se37)
     在debug的时候,为了方便测试报错的函数,可以在debug的时候将测试数据设置为变式然后在SE37直接执行变式就可以了,不用每次都去debug跳到函数所在位置。但是,如果是RFC,会出现......
  • nodejs 保存文件file-save
    constfileSave=require('file-save')fileSave('./1.js').write(`vara=1;`,'utf8').write(`varb=2;`,()=>{console.log('写入回调');......
  • 2022-10-14 API `saveImageToPhotosAlbum` is not yet implemented [uniapp]
    前言:uniapp+vue项目业务之生成海报并保存海报到手机,运行终端:h5。调用Api(uni.saveImageToPhotosAlbum)报错如下:[system]API`saveImageToPhotosAlbum`isnotyetimplemen......
  • 关于 springcloud + nacos 启动报错:nacos save snapshot error
    关于nacos报错:nacossavesnapshoterror1:首先这个nacos报错并不影响你的正常使用,但是每次启动错误都会报错nacossavesnapshoterror,找不到config的配置;2:确......
  • 使用sharding做分库分表,使用jpa,发生的save不报错,数据库缺插不进去数据的问题
     先讲讲问题的诞生,我们项目起初没有引进 sharding分库,而是在项目上线前,才做的分库分表。也就是之前的业务都写好的,所以知道业务代码没有任何问题。 然后引入 sharding......
  • npm i -D和-s及-g以及–save 的使用区别
    https://blog.csdn.net/qq_51066068/article/details/125872774npm相信大家都很熟悉了,我们在项目中必须会用到的,但是每次用的时候就直接按照文档操作了,也没有搞清楚-D,......
  • 洛谷 P7861 SAVEZ 题解(哈希)
    2020牛客杯NOIP赛前集训提高第一场T2牛牛的猜球游戏题解目录2020牛客杯NOIP赛前集训提高第一场T2牛牛的猜球游戏题解比赛链接题目题目描述输入格式输出格式样例样例......
  • Tensorflow savedmodel to graph def
    1.使用tf2onnx工具,把savedmodel转换为tf的graphdef(不带function,也就是tf1的计算图)https://github.com/onnx/tensorflow-onnx/blob/v1.9.3/tf2onnx/tf_loader.py#-*......