【区间DP first】POJ 2955 Brackets

chrome-win64-159.0.8145.0(Canary).zip 内容概要:Chrome for Testing 官方 chrome 159.0.8145.0 win64 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:Windows 64 位 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①Chrome for Testing 官方浏览器本体,供自动化测试使用;②与同版本 chromedriver 配套;③CI/容器环境的浏览器运行时。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。 立即下载

POJ 2955 Brackets 

如果s[st] == s[ed],那么dp[st][ed] = dp[st + 1][ed - 1] + 2。(这个放在枚举断点之前)其实想想确实是这样的,两端相等,那么就该初始化为去头去尾的中间的子串的dp值再加上2

然后就开始枚举断点,更新dp为尽可能的大,大区间等于两个小区间相加

区间DP的一般步骤:

枚举长度

枚举起点

枚举断点(更新dp)

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <limits>
#include <set>
#include <queue>
#include <vector>
#include <stack>
#include <map>
#define INF 0x3f3f3f3f

using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int maxN = 100 + 5;

string s;
int dp[maxN][maxN];
void init()
{
    memset(dp, 0, sizeof(dp));
}
int main()
{
    while(cin >> s)
    {
        if(s == "end")
            break;
        int n = s.size();
        init();
        for(int len = 2; len <= n; len ++ )//枚举长度
        {
            for(int st = 0; st < n; st ++ )//枚举起点
            {
                int ed = st + len - 1;
                if(ed >= n) break;
                int add = 0;
                if(s[st] == '(' && s[ed] == ')')
                    add ++;
                if(s[st] == '[' && s[ed] == ']')
                    add ++;
                if(add)
                    dp[st][ed] = dp[st + 1][ed - 1] + 2;
                for(int mid = st; mid <= ed - 1; mid ++ )//枚举断点
                {
                    dp[st][ed] = max(dp[st][ed], dp[st][mid] + dp[mid + 1][ed]);
                }
            }
        }
        printf("%d\n", dp[0][n - 1]);
    }
    return 0;
}

 

chrome-headless-shell-win64-157.0.8103.38(Stable).zip Chrome for Testing 官方指定版本的 Chrome 浏览器、ChromeDriver 与 Headless Shell 压缩包,适用于 Selenium、Playwright 等自动化测试环境搭建,覆盖 Windows、macOS、Linux 多平台,解压即可使用,无需额外安装或配置。 立即下载

相关推荐

chrome-win32-159.0.8150.0(Canary).zip

内容概要:Chrome for Testing 官方 chrome 159.0.8150.0 win32 平台(金丝雀版通道),原版未修改,附来源说明。 适合人群:Windows 32 位 上的自动化测试工程师、爬虫开发者、CI 环境搭建者。 使用场景及目标:①Chrome for Testing 官方浏览器本体,供自动化测试使用;②与同版本 chromedriver 配套;③CI/容器环境的浏览器运行时。 其他说明:Chrome for Testing 为 Google 官方发布、允许自由分发的文件;本资源为第三方整理的下载便利服务。

【数位DP】BZOJ 3679: 数字之积

BZOJ 3679: 数字之积 题意:求[L, R)区间内,各个数位之积在(0, n]的数的个数。 思路:因为L,R的范围有1e18,如果每个数位都是9,9^18是最大的乘积了吧www……是不可能开的下数组的。那怎么办,我们怎么处理乘积呢?首先说,n的范围是<=1e9,所以一旦大于1e9我们可以直接return 0. 那么问题就变成了怎么处理1e9之内的乘积。(还是很大啊qaq)。 ...

L_X_ 508

化工MES-石化盈科信息技术有限责任公司.pptx

化工MES-石化盈科信息技术有限责任公司.pptx

I NEED A OFFER!(HDU 1203)(01背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1203 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring&...

L_X_ 502

内网环境下的高德地图离线化实战:从瓦片下载到交互功能集成

本文详细介绍了在内网环境中部署离线高德地图的完整实战方案。针对军工、能源、金融等对网络隔离与数据安全有严格要求的场景,文章核心解决了离线地图的两大基石:地图瓦片数据的高效下载与本地化,以及高德地图JS API的获取与插件集成。通过具体代码示例,进一步讲解了如何实现地图初始化、海量点标注与聚合、自定义图标及框选查询等核心交互功能,并分享了内网部署的路径配置、性能优化及法律合规等关键注意事项,为开发者在封闭网络环境下构建稳定、可控的地图应用提供了清晰指南。

Apple的专栏 396

Cortex-M异常处理深度解析:从HardFault到调试实战

在嵌入式开发中,Cortex-M系列处理器的异常处理机制是保障系统可靠性的核心。然而,面对HardFault、MemManage、BusFault等异常时,开发者往往陷入迷茫。本文结合SEGGER AN00016和Keil AN209两篇权威文档,深入剖析异常根源、寄存器解析及调试技巧,并通过代码实例演示如何快速定位问题。

汽车电子软件领域知识分享 2536

树上子链【树形DP】

树上子链 备注:一个结点,也可以称作一条链 题意: 在一棵树上,找打结点权值和最大的子链。 思路: 将无根树转换为有根树,任意结点为根 在有根树上,设fir[ u ]为在结点u这颗子树上,包含结点u的权值和最大的子链。 同样地,设sec[ u ]为在结点u这颗子树上,包含结点u的权值和第二大的子链。 可以得到dp方程: 注意: ans初始化为负无穷,结点权值是有赋值的嘛 an...

L_X_ 485

金融科技数据源

数字金融开放研究平台

平平淡淡,戒急用忍,一生学闭嘴。 1771

【树形DP_树的直径】HDU 4607 Park Visit

HDU 4607 Park Visit 题意:一个有N个结点的无根树,我们要访问K个点,问最小路径是多少。 解:我们设树的直径是dia,直径上经过的结点个数为num 当K <= num时,ans = K-1. (从直径的一端沿着直径走) others,ans = dia + (K - num) * 2(直径一定是走完的,还要走直径的分支,并且分支是走重复的,也就是两倍) ...

L_X_ 467

嘉立创EDA实战:4层板叠层设计避坑指南(附阻抗计算技巧)

本文详细解析了嘉立创EDA在4层PCB叠层设计中的实战技巧与避坑指南,涵盖经典叠层方案对比、介质厚度选择、电源系统设计及高速信号完整性优化。特别介绍了阻抗计算工具的应用,帮助工程师在高速电路设计中实现性能与成本的最佳平衡。

sea99的博客 983

android 14.0 去掉usb授权提示框 默认给予权限

在14.0的系统rom产品开发中,在进行iot关于插入usb设备的开发过程中,在插入usb设备时会弹出usb授权提示框,也带来一些不便, 这个需要默认授予USB权限,插拔usb都不弹出usb弹窗所以这要从usb授权相关管理页默认给与usb权限,接下来分析下 相关的实现功能流程

安卓兼职framework和app工程师的博客 2267

【数位DP(前导零的处理)】POJ 3252 Round Numbers

POJ 3252 Round Numbers 题意: 求区间中二进制表示0的个数不小于1的个数的数的个数 思路: 这个必须要考虑前导零的影响,所以设置一个布尔变量,用来记录当前位的高位是不是都是0。 然后的话cnt初始值设为32(int最大数位为32位),如果高位有1,且当前位为0,那么cnt + 1;当前位为1,那么cnt - 1。跑完所有的数位之后,如果cnt >= 32就说明0的...

L_X_ 420

直捣黄龙~

这篇文章描述了一个矩阵寻路问题,要求计算从起点到终点的最短路径数量及长度。主要思路是通过BFS算法解决:首先标记哨兵警戒区域为禁区,然后从起点出发进行广度优先搜索,记录每个位置的最短步数和路径条数。当到达终点时,输出路径数和步数;若不可达则返回(0,0)。算法使用队列实现BFS,同时处理路径统计和步数记录,适用于网格寻路类问题。

面试高手的博客 221

寒冰王座(HDU 1248)(完全背包)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1248 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring&...

L_X_ 411

AI 测试工程师 — 6 个月学习计划表

AI 转型测试工程师 —— 6 个月学习计划表

weixin_46453070的博客 1071

华为OD机试真题 新系统 - 计算数列位置N的值 (Java/Py/C/C++/Js/Go)

本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 2030

记录一些CF-DP题(qwq)

CodeForces 1195C Basketball Exercise 题意:有两排小哥哥,每排都有nnn个小哥哥。我们要从这2n2n2n个小哥哥里选择任意个,使得这些小哥哥的身高总和最大(花痴脸). 限制我们选择的小哥哥不能是一排中相邻的两个。 思路:定义dp[ ][3]dp[ \ ][3]dp[ ][3]其中dp[pos][0]dp[pos][0]dp[pos][0]表...

L_X_ 407

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

【数位DP-三维dp数组】HDU 3652 B-number

HDU 3652 B-number 题意:给一个数n,求区间[1, n]中具有连续13,并且可以可以被13整除的数的个数。 思路:对于一个数来说,它有两个固有性质。1:是不是13的倍数. 2:有没有连续数位为13. 我们的dp数组如何来表示出所谓无后效性就很重要。我们可以用一维来表示是不是满足性质2,再用一维表示它mod13的余数。那么dp也就是一个三维数组。 实践证明两维真的不可。第一道...

L_X_ 387

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

数塔(HDU 2084)【记忆化搜索】/【DP递推】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目大意:就是一个数塔,从头走到顶,问路径最大的和是多少。 题解: 如果我们搜索所有路径,一共有2^n-1种路径,时间复杂度太大了。 或者我们直接用递归,还是会重复走一些结点,要走的结点一共有2^n-1个,跟搜索所有路径是一样的。 所以考虑下面两种方法。 前话:dp [ i ] [ j ]是数塔...

L_X_ 367

【状压DP_TSP】HDU 5067 Harry And Dig Machine

HDU 5067 Harry And Dig Machine 题意:有一个n*m的图,每个方格有[0, 100]数量的石子。从(0, 0)出发,到达所有有石子的方格,每个方格都只能经过一次,最终回到(0, 0),两个结点间的距离为曼哈顿距离,问最短路径。 TSP:Traveling Salesman Problem 一个旅行商要拜访n个城市,路径的限制是每个城市只能拜访一次,而且最后要回到...

L_X_ 346

【树形DP_树的直径】HDU 2196 Computer

HDU 2196 Computer 题意:给一棵树,求每个结点的最大距离(从该结点到达所有叶子结点中的最大距离)并输出。题目要求输入真的很迷,每一行(从2开始)代表的结点u和输入结点v之间的边的权值是w。嗐,真的迷。读了好久才读懂。QAQ 【今天才知道原来以下做法是求树的直径的做法,first[x] + upp[x]的最大值就是树的直径】 思路:我们任取一个结点作为根结点,将无根树转...

L_X_ 341

Dividing(HDU 1059)(多重背包_二进制优化)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意:有价值分别为1,2,3,4,5,6的marbles(大理石)若干,问是否能使这些marbles平分。【marbles总数不超过2e4(很明显这是一个大常数,所以用二进制优化来做)】 My_idea(关于二进制优化) 首先的话我们先看14=1+2+4+7({1,2,4,7}可以组成1到14之...

L_X_ 323

最长上升子序列模板(HDU 1950 Bridging signals)

我觉得这篇讲的很好:https://blog.csdn.net/lxt_Lucia/article/details/81206439 最长上升子序列 O(n^2)dp模板 const int maxN=4e4+5; const int maxC=1e6+5; int T,n,dp[maxN],a[maxN],ans; void init() { fill(dp,dp+n+1,1); ...

L_X_ 315

HDU - 3530【单调队列】

Subsequence 题意 给定一个长度为 nnn 的序列,给定一个范围 [m,k][m, k][m,k]。我们需要找到一个最长的连续子序列,满足这个子序列中最大值和最小值的差值在给定的范围 [m,k][m, k][m,k] 内,输出满足条件的最长连续子序列的长度。 思路 很显然,对于某个位置 iii 作为左端点的连续子序列,其最大值和最小值的差值是单调不减的。所以对于原始序列,我们维护一个单调增队列 INCINCINC 和一个单调减队列 DECDECDEC。显然我们要找的最值的差值就是 dif=D

L_X_ 296

Charm Bracelet (POJ 3624)(01背包)

题目链接:http://poj.org/problem?id=3624 题目大意:01背包问题 代码: #include <iostream> #include <cstdio> #include <algorithm> #include <queue> #include <cmath> #include <cstring> ...

L_X_ 290
上一篇: 【期望DP】LightOJ 1030 - Discovering Gold
下一篇: 【树形DP-最大独立集】HDU 1520 Anniversary party
_7许
博客等级 码龄8年 44粉丝 296原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址