首页 > 其他分享 >2024.7.21 鲜花

2024.7.21 鲜花

时间:2024-07-21 14:18:17浏览次数:14  
标签:21 魔仙 兜兜 鲜花 2024.7 分讨 咒语 转移 dp

兜兜兜兜兜兜——articles 下面是翻译
杀兜兜兜兜兜兜
传说有个魔仙堡

兜杀杀兜兜兜兜
有个女王不得了

兜兜兜兜杀兜兜兜
每个魔仙得她指导

逼杀兜兜兜兜兜兜
都盼望世界更美好

兜杀兜兜杀兜兜兜
变大变小真的奇妙

兜兜杀杀兜兜兜逼
一个咒语一个符号

兜兜兜兜杀杀兜兜兜
一不小心就会一团糟

兜兜兜兜兜兜
我有个好提议

兜兜兜兜杀
就约定在一起

兜兜逼兜兜兜兜兜
去寻找魔法的秘密

逼兜杀杀兜兜
一看到巧克力

兜兜兜杀兜兜
特别是草莓的

兜兜兜逼兜兜兜兜
我知道我无能为力

兜兜杀兜兜兜
巴啦啦小魔仙

逼兜杀兜
咒语一呼喊

兜兜兜兜兜杀杀兜
就展开正义的一战

兜杀杀兜兜兜
巴啦啦小魔仙

逼兜兜杀兜
咒语一呼喊

兜兜兜兜兜兜杀兜
会实现最美的梦想

兜兜兜兜兜兜
有了友爱力量

杀杀杀杀兜兜
我的法力变强

兜兜兜杀杀杀
战胜灰暗忧伤

兜兜兜兜兜杀逼
我们才能够成长

预设型dp?什么逼名字,但好像还有点贴切?

我们只是DP的搬运工

题面 密码是提高 OJ 网址捏。

sto 感谢来自学长的馈赠 orz

感觉转移都挺抽象。

  • 二:

    这应该是最简单的了,考虑 \(dp_{i,j}\) 表示填到 \(i\),有 \(j\) 个满足。

    从小到大依次插入,分讨是否插在符合要求的两边或是两头,也就是是否会新增满足的,挺好转移。

  • 一:

    考虑延续上一个思路,但是发现转移和没填的数有关。

    多设计一维,\(dp_{i,j,k}\) 表示填到 \(i\),已填中间有 \(j\) 个空档(连续的一段算一个),和为 \(k\)。

    依然分讨,考虑填两边,只紧贴一个,恰好贴上左右两边,转移即可。

  • 三:

    首先固定 \(B\),最后乘上全排即可。

    依然考虑二的思路,但是依然要新增一维。

    设 \(dp_{i,j,k}\) 表示枚举到 \(i\),\(i\) 位之前有 \(j\) 位没填,当前价值位 \(k\)。

    依然分讨,分讨 \(i\) 填在 \(i\) 位,填 \(i\) 前,将之前没用的填一个到 \(i\),\(i\) 先不填。

    转移即可。

有彩蛋哦?

标签:21,魔仙,兜兜,鲜花,2024.7,分讨,咒语,转移,dp
From: https://www.cnblogs.com/xrlong/p/18313819

相关文章

  • 【前端】JavaScript入门及实战21-25
    文章目录21关系运算符22编码23相等运算符24条件运算符25运算符优先级21关系运算符<!DOCTYPEhtml><html><head><title></title><metacharset="utf-8"><scripttype="text/javascript"> /* 通过关系运算符可以比较两个值之间的大小关系, 如果关......
  • 大创项目个人周报(24.7.15-24.7.21)
    本周主要利用B站学习Kotlin语言一、完成环境的配置和软件的下载1、开发环境配置安装Java8环境2、IDEA安装与使用熟悉IDEA软件3、熟悉简单代码vara:Int//println("KFCvivo50")二、变量与基本类型1、变量的声明与使用var[变量名称]:[数据类型]例:funmain(......
  • 2024-07-21 闲话
    今天在家找到了高三几次考试语文作文原稿,当初留下它们的意思是一个字一个字敲一下的,但是暑假实在是没时间了。于是索性一步到位,在博客园上传扫描件吧哈哈。我个人体感是周测发的答题纸的格的大小比模拟考试的时候的格小。但是高考的格子是啥样的我也给忘了。离谱。......
  • luoguP8218 【深进1.例1】求区间和
    【深进1.例1】求区间和题目描述给定$n$个正整数组成的数列$a_1,a_2,\cdots,a_n$和$m$个区间$[l_i,r_i]$,分别求这$m$个区间的区间和。对于所有测试数据,$n,m\le10^5,a_i\le10^4$输入格式第一行,为一个正整数$n$。第二行,为$n$个正整数$a_1,a_2,\cdots,a_n$......
  • 2024.7.20 模拟赛总结
    T1lcdStatement:给定\(n(1\len\le10^8)\),问有多少对\((i,j)(1\lei,j\len)\)满足\(\frac{xy}{\gcd(x,y)^2}\le3\)。Solution:简单题。令\(x'=\frac{x}{\gcd(x,y)},y'=\frac{y}{\gcd(x,y)}\),枚举\((x',y')\)并计算即可......
  • 7.20鲜花——献给挂帅出征NOI的5位巨佬的作别之书
    今天,NOIday2在cqyc落下帷幕截至撰稿,获奖情况笔者并不清楚但是,我希望你们不要去高三了,真的qwq但是,除了艾希之外,NOI2024可能是你们最后一战了(如果排除CTS和IOI)由于艾希不是正式选手,而且是高一的,在此不提我在六月中旬停课进入410,其实除了省选成绩与竞赛宣讲我好像对你们不甚了......
  • leetcode位运算(3211. 生成不含相邻零的二进制字符串)
    前言经过前期的基础训练以及部分实战练习,粗略掌握了各种题型的解题思路。接下来重点专项练习,加强重难点知识的练习。描述给你一个正整数 n。如果一个二进制字符串 x 的所有长度为2的子字符串中包含 至少 一个 "1",则称 x 是一个 有效 字符串。返回所有长度......
  • C基础(学习)2024.7.19
             Linux基本命令,vi编译器的使用,简单的编程步骤,程序语言,gcc编译器编译过程,进制转换相关知识可以查看文档http://t.csdnimg.cn/CmqhC        数值表示,词法符号,变量,常量相关知识可以查看文档http://t.csdnimg.cn/jJIe2        运算符和输表达式......
  • 2024.7.19模拟赛
    模拟赛T1立大功。T1yyylovesMathsVI(mode)摩尔投票法。既然有一个人出现次数\(\gt\frac{n}{2}\),那么我们可以用两两抵消的思路。最坏的情况就是每一个不是答案的都消掉了一个答案,但这样也会剩下正确答案。for(inti=1;i<=n;++i){ intx;scanf("%d",&x); if(cnt==......
  • 学习Java的第五天(2024.7.18)
    1.字符串类:String类String类:是引用类型,默认值为null(注意不是空串"")字符串的声明:publicstaticvoidmain(String[]args){//声明字符串Stringstr="abc你好";System.out.println(str);str=newString("");//和strnewString();输出结果都......