[BZOJ1264][AHOI2006]Match(DP+树状数组)

最新推荐文章于 2024-08-12 18:36:01 发布
最新推荐文章于 2024-08-12 18:36:01 发布
阅读量67 收藏
点赞数
文章标签： php
原文链接：http://www.cnblogs.com/wmrv587/p/4232606.html
版权

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1264

分析：

考虑做一般的LCS的时候，更新结果的条件是a[i]==b[j]时候

于是可以先记下a数组中1~n每个数字出现的5个位置

然后依次扫描b[i]，b[i]可以和对应a中数字的5个位置更新结果，即f[pos]=max(f[1],f[2],...,f[pos-1])+1

这个找最大的操作就用树状数组就行了

转载于:https://www.cnblogs.com/wmrv587/p/4232606.html

weixin_30483495
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【HDU - 6447】YJJ's Salesman（降维dp，树状数组优化dp）
xuanweiace的博客
08-05 276
题干： YJJ is a salesman who has traveled through western country. YJJ is always on journey. Either is he at the destination, or on the way to destination. One day, he is going to travel from city A to...
洛谷3463 [POI2007]EGZ-Driving Exam（DP）（树状数组）
A_Bright_CH的博客
10-16 257
题目 成都的驾驶考试在一个有n条平行的自南向北的单向的道路的场地中进行。每条道路长度为m米，并且都在同一条水平线上开始和结束。街道从西向东分别编号为1到n。同样有p条单向的自西向东或自东向西的街道垂直于上面描述的街道，每一条这样的街道链接了两个相邻的自南向北的道路。当然自西向东和自东向西的道路可以重叠，那就是一个双向的街道了。 考生选择一个自南向北的道路作为他考试的起始点和另外一个自南向北的道路...
bzoj 1264 [AHOI2006]基因匹配Match dp + 树状数组
05-31 105
思路：好难想啊， 考虑到应该从每个数字只有5个数字下手， 但是不知道到底该怎么写。。 首先我们将第一个串按数字的种类分类， 每一类里面有5个， 然后将第二个串里面的数字一个一个加，如果一个加入的第 i 个数为5， 那么也只会对第一个串中的 5 产生影响， 如果第一个串中5的位置为pos， 那么显然dp[ i ][ pos ] = max(dp[ i ][ j ] , 0 < j...
BZOJ3688: 折线统计
Heret1c
03-02 434
Portal3688: 折线统计Time Limit: 10 Sec  Memory Limit: 256 MBDescription二维平面上有n个点(xi, yi)，现在这些点中取若干点构成一个集合S，对它们按照x坐标排序，顺次连接，将会构成一些连续上升、下降的折线，设其数量为f(S)。如下图中，1->2,2->3,3->5,5->6（数字为下图中从左到右的点编号），将折线分为了4部分，每部分连
dp的优化
蒟蒻 lxw的博客
02-10 179
https://blog.csdn.net/qq_40507857/article/details/81635667
bzoj1264 [AHOI2006]基因匹配Match dp+树状数组
olahiuj的博客
06-25 183
Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可可这些日子正在研究生物信息学中的基因匹配问题，于是他决定为...
【BZOJ1264】[AHOI2006]基因匹配Match DP+树状数组
aodanchui1057的博客
10-22 95
【BZOJ1264】[AHOI2006]基因匹配Match Description 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪...
BZOJ 1264: [AHOI2006]基因匹配Match DP + 树状数组
EM LGH
05-27 160
由于有重复数字，我们以一个序列为基准，另一个序列以第一个序列每个数所在下标为这个序列每个数对应的值. 注意的是，拆值的时候按照在第一个序列中的位置从大到小排，强制只能选一个. 最后跑一边最长上升子序列即为答案 Code: #include <bits/stdc++.h> #define setIO(s) freopen(s".in","r",stdin) ...
【BZOJ1264】【AHOI2006】基因匹配Match （dp+树状数组）
(■-■)
03-27 352
Description卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N种不同的碱基构成，那么它的长度一定是5N。 卡卡醒来后向可可叙述了这个奇怪的梦，而可可这些日子正在研究生物信息学中的基因匹配问题，于是他决定为这个奇怪星球上的生物写一个简单的D
LNMP环境搭建论坛
qq_63652578的博客
08-07 999
root@Rocky8-node1 ~]# mv upload/* /usr/share/nginx/html/ #把upload下的所有内容移动到/usr/share/nginx/html/[root@Rocky8-node1 ~]# sed -i '/^group =/ c \group = nginx' /etc/php-fpm.d/www.conf #将组改为nginx。
[FSCTF 2023]细狗2.0
2301_81462177的博客
08-09 292
cmd=ls${lFS}-1剁FSS9-后面加个$与{类似，起截断作用，$9是当前系统shel进程第九个参数持有者始终为空字符串。cmd=lsSlFS-l单纯$IFS2,IFS2被bash解释器当做变量名，输不出来结果，加一个{}就固定了变量名。ca\t/*123*/f* 发现不可以，看题解后发现使用${IFS}绕过。cmd=ls$lFs$9-1 (这里1到9应该都可以)ca\t$IFS/f* 可得flag。尝试输入cat /f*
PHP图书借阅微信小程序系统源码
2401_84414018的博客
08-12 88
图书借阅微信小程序”不仅是一个借阅工具，更是你探索知识、享受阅读的得力助手。在这个快节奏的时代，让我们一起慢下来，用阅读滋养心灵，开启一段段美妙的阅读旅程吧！快来加入我们，发现更多阅读的乐趣和惊喜！📚🌟。
【信创】Linux系统如何使用命令行或图形化工具禁用ipv6 _ 统信 _ 麒麟 _ 中科方德
鹏大圣运维
08-09 1051
Hello，大家好啊，今天给大家带来一篇关于在Linux系统中如何使用命令行或Grub Customizer工具禁用IPv6的文章。IPv6在某些环境下可能会引起网络问题或不必要的复杂性，因此禁用它可能会提高系统的稳定性和性能。本文将详细介绍两种禁用IPv6的方法。欢迎大家分享转发，点个关注和在看吧！
ctfhub文件包含
a666666688的博客
08-07 575
文件的内容，通常这个文件包含一些敏感信息，比如CTF比赛中的flag。这样就可以通过浏览器或其他HTTP客户端看到。，直接访问这个URL将导致服务器读取并返回。
Linux安全与高级应用（四）深入探索MySQL数据库：安装、管理与安全实践
洛秋的博客
08-07 1458
Linux：作为操作系统，提供稳定的运行环境。Apache：作为Web服务器，处理HTTP请求。MySQL：作为数据库管理系统，存储和管理数据。：作为脚本语言，生成动态网页。LAMP平台的优势在于其成本低廉、可定制性强、易于开发、方便易用且安全稳定。这使得LAMP成为许多企业和开发者的首选平台。通过以上步骤，我们完成了LAMP平台的部署及其主要组件的配置和测试。LAMP平台的搭建不仅为Web开发提供了一个强大的环境，同时也展现了其在成本和效率上的优势。
贷齐乐系统sql注入漏洞
banliyaoguai的博客
08-12 304
然后在这里取值的时候.和_会区分开，然后我们可以在第一个i_d写我们的payload，在i.d写正常数据用来绕过waf。可以使用使用php小特性和全局污染绕过，在这里的时候会将.转换成下划线，然后桡骨第一个waf。这里由于等号被过滤乐所以使用like，然后查表名的时候由于'被过滤所以使用了16进制编码。首先php在遇到两个相同名字参数时，php是取后一个的,如下图最终i_d的值为1。代码先走这里将输入的数据进行过滤。然后再继续往下走，再进行一个查询。然后继续往下，用=进行分割。
RCE之无参数读取文件
weixin_63032002的博客
08-11 554
顾名思义，就是只使用函数，且函数不能带有参数，这里有种种限制：比如我们选择的函数必须能接受其括号内函数的返回值；使用的函数规定必须参数为空或者为一个参数等phpif(';R)??
优化之光：用Xdebug照亮PHP性能的阴影
最新发布
2401_85761762的博客
08-12 215
Xdebug的性能分析工具能够帮助开发者深入理解代码的执行效率，并通过可视化工具快速定位性能瓶颈。同时，其他工具如Blackfire、XHProf等也为PHP性能分析提供了多样化的选择。Xdebug作为PHP开发者的得力助手，不仅提供了强大的调试功能，其性能分析工具也能帮助开发者深入理解代码的执行效率。本文将详细介绍如何使用Xdebug进行PHP性能分析，以及其他可用的工具，让开发者能够有效识别并优化性能瓶颈。通过本文的介绍，你应该对如何使用Xdebug以及其他工具进行PHP性能分析有了更深入的了解。
代码随想录算法训练营Day35 | 01背包问题 | 416. 分割等和子集
wonderlandlja的博客
08-10 229
【代码】代码随想录算法训练营Day35 | 01背包问题 | 416. 分割等和子集。
ThinkPHP5.0.15漏洞解析及SQL注入
m0_70638961的博客
08-11 194
通过查看5.0.15和5.0.16版本的对比，可以看到16版本对在Builder.php里面对数据库的增减做了修正，所以可以15版本的漏洞就存在在这里。这里的代码用的拼接的方式，就可以尝试使用报错注入来实现。到了这里就发现，我们注入的三个值在这里派上了用场，val[1]就是注入的报错语句，这里走完，返回的就是报错注入语句+1，接下来我们继续走，一直走到这里。为了清楚代码是怎么走的，我们可以在insert()打一个断点，重新提交后就可以进入断点了，这里我们可以看到username有三个值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值