序列中排列存在类dp问题+结合组合数学和拆贡献：1014T4

news2024/11/24 11:10:19

http://47.92.197.167:5283/contest/412/problem/4

赛时就想到枚举开头来拆贡献。

先说一下，对于A我们不关心具体的值，我们只关心哪些位置相等，哪些位置不等，最后乘上一个系数就行

然后对于序列是否存在排列类问题有个常见的dp套路，而且我们可以观察特殊性质在这里插入图片描述

$dp_{i,j}$ 表示前 $i$ 个最后 $j$ 个不同，转移相信大家都会

然后考虑有重复元素，有两种情况，但我们只关心左右最长无重复串

对于这种情况，左右分别乘贡献然后乘起来

在这里插入图片描述
对于这种情况：

在这里插入图片描述

我不会，但是数据没卡。

对于后面一段dp其实dp的初始状态可以改变

具体乘上什么系数我不会，长大后学

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

【API篇】二、源算子API

文章目录 0、demo数据1、源算子Source2、从集合中读取数据3、从文件中读取4、从Socket读取5、从Kafka读取6、从数据生成器读取数据7、Flink支持的数据类型8、Flink的类型提示（Type Hints） 0、demo数据准备一个实体类WaterSensor： Data All…

导航栏参考代码

导航栏参考代码 <!DOCTYPE html> <html> <head> <meta charset"utf-8"> <title>导航栏参考代码</title> </head> <body> <table width"858" border"0" align"center"><tr&g…

ASO优化之应用评分评论对APP下载量增长的重要性

APP应用评分和评论对于下载转化率的效果是显著的，是ASO优化重要的因素之一。应用评分是对应用性能的衡量预判，而应用评论是用户向应用提供的反馈总结。 1、评分的重要性。应用评分显示在应用商店的搜索结果，特色页面，热门图表中…

第五十七章学习常用技能 - 查看Globals

文章目录第五十七章学习常用技能 - 查看Globals查看Globals测试查询并查看查询计划第五十七章学习常用技能 - 查看Globals 查看Globals 要查看一般Globals，可以使用 ObjectScript ZWRITE 命令或管理门户中的全局页面。如果正在寻找存储类数据的Globals&#x…

docker run --name nginx -p 8898:80 -d nginx:1.20.2-alpine# 将容器nginx.conf文件复制到宿主机 docker cp nginx:/etc/nginx/nginx.conf /usr/local/nginx/conf/nginx.conf# 将容器conf.d文件夹下内容复制到宿主机 docker cp nginx:/etc/nginx/conf.d /usr/local/nginx/conf…

Linemod算法研究

转载，这篇博客写的比较详细，分析也到位. https://www.cnblogs.com/aoru45/p/16810996.html

Linux查看端口号及进程信息

Linux查看端口号及进程 Linux查看端口号 netstat netstat -tuln显示当前正在监听的端口号以及相关的进程信息 ss ss -tuln与netstat类似，ss也可以用于显示当前监听的端口以及相关信息 isof isof -i :端口号端口号替换为具体要查找的端口号，显示该端…

Mysql数据库 4.图形化界面工具DataGrip

DataGrip工具选择进入官网安装 ataGrip: The Cross-Platform IDE for Databases && SQL by JetBrains 下载最新版本的可以直接点击 Download 下载，下载其他版本的点击 Other versions 下载其他版本 .选择对应的版本进行下载即可下载完，得到…

Redis中的BigKey如何发现和处理

文章目录什么是BigKey?大键的存在通常被认为是不好的,主要原因:常见的bigkey原因: BigKey危害？占用大量内存空间阻塞服务器进程加长持久化时间延长复制时间增加内存碎片加重AOF重写压力降低查找效率如何发现BigKey？info命令scan命令Redis-cli第三方工…

002数据安全传输-多端协议传输平台：配置Oracle数据库-19c及导入数据信息

002多端协议传输平台：配置Oracle数据库-19c及导入数据信息文章目录 002多端协议传输平台：配置Oracle数据库-19c及导入数据信息1. 数据库准备2. 导入sql脚本2.1 原版Oracle-11g脚本2.2 新版Oracle-19c脚本2.3 命令行导入脚本 3. 删除系统中数据库信息sql…

在雷电模拟器9上安装magisk并安装LSPosed模块以及其Manager管理器（二）之LSPosed的使用

上一篇已经安装好LSPosed模块及其Manager管理器，参考文章在雷电模拟器9上安装magisk并安装LSPosed模块以及其Manager管理器（一）-CSDN博客安装完成后，在模拟器上出现图标如下： 一、运行LSPosed 二、仓库模块内容非…

《向量数据库指南》——Milvus Cloud和Elastic Cloud 特性对比

随着以 Milvus 为代表的向量数据库在 AI 产业界越来越受欢迎，诸如 Elasticsearch 之类的传统数据库和检索系统也开始行动起来，纷纷在快速集成专门的向量检索插件方面展开角逐。例如，在提供类似插件的传统数据库中，Elasticsearch 8.0 首屈一指，推出了包括向量插入和最相似…

蓝桥杯第 1 场算法双周赛第1题三带一 c++ map 巧解加注释

题目三带一【算法赛】https://www.lanqiao.cn/problems/5127/learning/?contest_id144 问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。所谓“三带一”牌型，即四张手牌中，有三张牌一样&#…

字符串进行 URL 编码处理

// URL_test.cpp : Defines the entry point for the console application. //#include "stdafx.h"#include <stdio.h> #include <stdlib.h> #include <string.h>// 判断字符是否需要进行 URL 编码 static bool needs_encoding(char c) {if ((c &g…