首页 > 其他分享 >Text Editor (CF2E) (DP字符串2端分别dp)

Text Editor (CF2E) (DP字符串2端分别dp)

时间:2023-04-20 16:22:12浏览次数:31  
标签:弄完 DP Text Editor CF2E dp

 

 思路:

  • 首先贪心出性质, 通过模拟这个题意,一定是先右边弄完在去左边弄, 或者左弄完去右边弄,
  • 于是左右2边分别dp一次 然后求和
  • dp[i][j],表示i 和 j 匹配的时的 最小操作次数 
  • 转移的时候有一个贪心结论,当 si != tj 时, 这个贡献时一个固定值, 正向:首先i- (公共的), 反向 : 就是 (n-i)..., 大盖这个意思
  • 等于就不用增加操作

标签:弄完,DP,Text,Editor,CF2E,dp
From: https://www.cnblogs.com/Lamboofhome/p/17337269.html

相关文章

  • java ThreadPool 线程池
    线程池的参数corePoolSize为核心线程;maximunPoolSize为最大线程;keepAliveTime为最长生命时间;unit是其时间单位;workQueue任务队列;handler是过多线程之后的策略对于线程池的处理线程机制,网上有一堆,但是机制核心是优先处理核心线程,优先堆满线程池,初学者建议不用轻易使用拒绝策略,除非......
  • 视频直播源码,Android TextView设置跑马灯效果
    视频直播源码,AndroidTextView设置跑马灯效果1、先在xml中给Textview设置好对应的属性  <TextView    android:id="@+id/tv"    android:layout_width="200dp"    android:layout_height="wrap_content"    app:layout_constraintLeft_toLef......
  • Linux测试硬盘性能测试之hdparm、dd
    你可以使用以下命令在一个Linux或类Unix操作系统上进行简单的I/O性能测试。dd命令 :它被用来在Linux和类Unix系统下对硬盘设备进行写性能的检测。hparm命令:它用来在基于Linux的系统上获取或设置硬盘参数,包括测试读性能以及缓存性能等。一、hparm     1.1、安装hdp......
  • Sublime Text在前端中的使用
    新建文件时快速生成Html安装如下插件:FileHeader:自动创建文件开头模板,并且会根据最后的保存时间修改更新时间。官网链接。CSSFormat:css格式化。Emmet:它能够让你在编辑器中书写CSS和HTML的缩写并且动态地拓展它,是一个能大幅度提高前端开发效率的一个工具。这个软件的安装过程......
  • C++ - UDP通信
    UDPUDP就比较简单了,步骤比tcp要少一些。连接过程图:  1).服务器1.初始化套接字库WORDwVersion;WSADATAwsaData;interr;​wVersion=MAKEWORD(1,1);2.创建套接字SOCKETsockSrv=socket(AF_INET,SOCK_DGRAM,0);3.绑定//SOCKADDR_INaddrSrv;省略了定......
  • hdparm命令详解:-bash: hdparm: 未找到命令
    一、安装软件[root@localhost~]#yuminstallhdparm-y二、说明作用:Linuxhdparm命令用于显示与设定硬盘的参数。hdparm可检测,显示与设定IDE或SCSI硬盘的参数。语法:hdparm[-CfghiIqtTvyYZ][-a<快取分区>][-A<0或1>][-c<I/O模式>][-d<0或1>][-k<0或1>][-K<0或......
  • context:component-scan扫描使用上的容易忽略的use-default-filters
    评:问题如下方式可以成功扫描到@Controller注解的Bean,不会扫描@Service/@Repository的Bean。正确Java代码收藏代码<context:component-scanbase-package="org.bdp.system.test.controller"><context:include-filtertype="annotation"expression="org.spri......
  • 【DP】LeetCode 132. 分割回文串 II
    题目链接132.分割回文串II思路分析动态规划题目的时候只需要考虑最后一个阶段,因为所有的阶段转化都是相同的,考虑最后一个阶段容易发现规律在数组的动态规划问题中,一般dp[i]都是表示以nums[i]为结尾的状态;dp[i][j]分别表示以nums1[i]和nums2[j]为结尾的状态,以此类......
  • 2023年产品经理需要考的证书——NPDP,含金量高,666
    产品经理国际资格认证NPDP是国际公认的唯一的新产品开发专业认证,集理论、方法与实践为一体的全方位的知识体系,为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。【认证机构】产品开发与管理协会(PDMA)成立于1979年,是全球范围内产品开发与管理专业人士最杰出的倡导者,协助个......
  • 2023年3月全国产品经理国际认证NPDP报名
    产品经理国际资格认证NPDP是国际公认的唯一的新产品开发专业认证,集理论、方法与实践为一体的全方位的知识体系,为公司组织层级进行规划、决策、执行提供良好的方法体系支撑。【认证机构】产品开发与管理协会(PDMA)成立于1979年,是全球范围内产品开发与管理专业人士最杰出的倡导者,协助个......