蓝桥杯刷题-14-更小的数-区间DP⭐

蓝桥杯2023年第十四届省赛真题-更小的数

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

//区间DP
#include <iostream>
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=5e3+10;
int f[N][N];
void solve(){string s;cin>>s;int ans=0;for(int len=2;len<=s.size();len++){for(int l=0;l+len-1<s.size();l++){int r=l+len-1;if(s[l]>s[r])f[l][r]=1;else if(s[l]==s[r]){f[l][r]=f[l+1][r-1];}ans+=f[l][r];}}cout<<ans;
}signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;t=1;//cin>>t;while(t--)solve();}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/799937.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux从入门到精通 --- 3.用户、权限

文章目录 第三章&#xff1a;3.1 root用户3.1.1 su3.1.2 exit3.1.3 sudo 3.2 用户和用户组3.2.1 用户组管理创建用户组删除用户组 3.2.2 用户管理创建用户删除用户查看用户所属组修改用户所属组 3.2.3 getent一&#xff1a;二&#xff1a; 3.3 查看权限控制信息3.3.1 认知权限信…

zdpdjango_argonadmin使用Django开发一个美观的后台管理系统

初始代码 安装依赖 pip install -r requirements.txt生成管理员账户 迁移模型&#xff1a; python manage.py makemigrations python manage.py migrate创建超级用户&#xff1a; python manage.py createsuperuser启动服务 python manage.py runserver浏览器访问&#xf…

高项-案例分析练习(成本管理)

题目来源&#xff1a;信管网 案例一 某企业承接了某政府部门的系统集成项目&#xff0c;项目投标费用为5万元&#xff0c;预计每个子项目开发完成后的维护成本为50万元&#xff0c;项目初步的WBS分解结构如图所示。 题目一 【问题1】&#xff08;2分&#xff09; 假如估算出子…

多模态AI全解析:概念、应用与风险

大家好&#xff0c;在人工智能的快速发展浪潮中&#xff0c;多模态学习作为一项革命性技术&#xff0c;正逐渐改变着我们与机器交互的方式。 自OpenAI推出ChatGPT以来&#xff0c;人工智能已经从处理单一文本输入的单模态工具&#xff0c;迈向了能够理解和生成包括文本、图像、…

比 Nest.js 更优雅的 TS 控制反转策略 - 依赖查找

一、Cabloy5.0 内测预告 Cabloy5.0 采用 TS 对整个全栈框架进行了脱胎换骨般的大重构&#xff0c;并且提供了更加优雅的 ts 控制反转策略&#xff0c;让我们的业务开发更加快捷顺畅 1. 新旧技术栈对比&#xff1a; 后端前端旧版js、egg2.0、mysqljs、vue2、framework7新版ts…

日期差值(c++实现)

题目 有两个日期&#xff0c;求两个日期之间的天数&#xff0c;如果两个日期是连续的我们规定他们之间的天数为两天。 输入 输入包含多组测试数据。 每组数据占两行&#xff0c;分别表示两个日期&#xff0c;形式为 YYYYMMDD。 输出 每组数据输出一行&#xff0c;即日期差值。…

Python编程-带你制作实用工具-语音识别、音频转换、音频转文字、录音转Mp3、文字生成音频(附代码和源码)

目录 音频mp3、flac、wav、ogg格式转换 安装 批量执行 SpeechRecognition 安装 下载中文声学模型和语言模型 音频转文字 文字转语音 安装pyttsx3

设计模式(18):状态模式

核心 用于解决系统中复杂对象的状态转换以及不同状态下行为的封装问题 结构 环境类(Context): 环境类中维护一个State对象&#xff0c;它定义了当前的状态&#xff0c;并委托当前状态处理一些请求&#xff1b; 抽象状态类(State): 用于封装对象的一个特定状态所对应的行为&a…

如何编写一份完整的软件测试报告

软件测试是软件开发过程中一个非常重要的环节&#xff0c;它有助于确保软件的质量和稳定性。编写一份完整的软件测试报告是软件测试工作的重要组成部分&#xff0c;它不仅可以帮助测试团队记录测试结果和发现的问题&#xff0c;还可以为开发团队提供有价值的反馈和改进建议。下…

Javascript - 你在项目中是如何使用闭包的

难度级别:中高级及以上 提问概率:80% 很多初级开发者其实在日常工作中,很少有使用闭包的机会,但这却是一个非常高频的考点,因为对闭包不是特别了解,使用又少,久而久之,就觉得闭包是一个难点。在Javascript中,一个普通方法在执行完毕后…

C++ 构建太慢的 5 个信号

从我的个人经验来看&#xff0c;我们每天庸庸碌碌&#xff0c;忙于处理各种各样的任务&#xff0c;但却并一定不了解这些处理方式背后的真实原因。与之相应地&#xff0c;我们自然也都不清楚每个决定背后的原因。在工作和个人生活上&#xff0c;大都如此。大家遵循着一种特定的…

保险行业106短信群发营销时这些问题规避后效果倍增!

保险行业在使用106短信群发进行营销时&#xff0c;确实存在一些需要规避的问题。当这些问题得到妥善处理后&#xff0c;营销效果往往会倍增。以下是一些建议&#xff0c;帮助保险行业规避这些问题&#xff0c;提升106短信群发营销的效果&#xff1a; 1.个性化与精准定位&#x…

使用 Golang 和 Tesseract 库识别验证码

随着网络数据的增长和网络爬虫的普及&#xff0c;网站为了防止恶意爬取数据&#xff0c;经常会采用验证码来进行验证。验证码的出现给爬虫带来了一定的挑战&#xff0c;特别是当验证码的形式越来越复杂时。 在这篇文章中&#xff0c;我们将介绍如何使用 Golang 和 Tesseract 库…

华为ensp中PPP(点对点协议)中的PAP认证 原理和配置命令

作者主页&#xff1a;点击&#xff01; ENSP专栏&#xff1a;点击&#xff01; 创作时间&#xff1a;2024年4月8日14点31分 PPP协议&#xff08;Point-to-Point Protocol&#xff09;是点到点协议&#xff0c;是一种常用的串行链路层协议&#xff0c;用于在两个节点之间建立点…

windows一键休眠,一键唤醒

1.使windows睡眠不可用&#xff0c;cmd以管理员身份运行&#xff1a; powercfg.exe /hibernate off 2.桌面创建快捷键 Rundll32.exe Powrprof.dll,SetSuspendState Sleep

On-Page SEO:什么是页面优化?如何进行页面优化?(附清单)

本文原文链接&#xff1a; https://ahrefs.com/blog/zh/on-page-seo/ 在本指南中&#xff0c;你将学习如何优化你的内容&#xff0c;以便在 Google 上获得更高的排名。 我们将分享经过验证、易于遵循的页面优化中真正重要的内容的建议。 需要一份清单吗&#xff1f;你也可以…

qt 打印日志

在 Qt Creator 中&#xff0c;将 QDebug、QInfo、QWarning、QCritical 和 QFatal 打印的日志输出到指定文件&#xff0c;需要设置 Qt 的消息处理机制。这通常涉及到安装一个自定义的消息处理器&#xff0c;该处理器将日志消息重定向到文件。以下是一个基本的步骤指南&#xff1…

Unity-超级方便的Excel 读写插件

超级无敌棒棒糖&#x1f58c; &#x1f32d;功能介绍&#x1f355; Demo准备一个数据类准备一个Excel导入Excel行数据转换导出到Excel &#x1f371;新增映射字段类型 &#x1f32d;功能介绍 &#x1f4a1;.Excel 行数据转对象&#xff1a;把导入的Excel 每一行数据进行自动映…

7.手写JavaScript冒泡排序

一、核心思路 每次比较相邻两个元素&#xff0c;然后交换它们的位置&#xff0c;重复这个过程直到整个数组排序完成。 二、代码实现 let arr [2,6,8,1,3,9,0,5,4,7] /*** 冒泡排序 * param {Array} array 传入数组 * return {Array} array 返回选择排序结果 */ function bu…

边缘智能网关为企业数字化转型提供强有力支持-天拓四方

一、企业背景 随着信息技术的飞速发展&#xff0c;企业对于数据处理和通信的需求日益增长。特别是在工业4.0、智能制造等领域&#xff0c;企业面临着海量的数据采集、实时分析、远程监控等挑战。传统的中心化数据处理模式已难以满足这些需求&#xff0c;企业需要寻求一种更加高…