当前位置: 首页 > news >正文

20250726

总结

CF1849D

设dp[i][0/1/2]为涂到i,涂完最后一个数为j的最小代价
对于每个点,可以自己涂,也可以找前面的涂,也可以自己涂了再往前涂一点
我们发现每次涂一个点影响范围是从它开始往后连续正数段长度+1
那么将这些段预处理出来,直接递推即可

CF898F

这个题直接用双哈希,哈希值具有可加性,所以直接把哈希值加起来就能做到判断分段正确性
假设分成a,b,c三个部分,a+b=c
可以发现len(c)==max(len(a), len(b)) + (0/1)
所以直接枚举max(a,b), c的长度,每个判断一次,输出结果即可
因为把前导零s[i]!='0'写成了s[i]!=0导致错了5发。。。。

CF1721E

这个题可以先把前面n个字符的fail预处理出来
对于每次的t直接暴力处理

P4824

KMP,在跑KMP的时候发现,只要有匹配上的直接删掉是没有影响的
那么我们可以直接跑KMP,遇到匹配上的直接从前面不被删除的部分继续往后跑
记录答案就用数组模拟栈,匹配上了就弹出,最后从前往后输出答案

CF176B

这题是看了题解的,
设dp[i][0]表示进行i次变化之后原串个数
dp[i][1]表示进行i次变化之后其他串个数
dp[i][0] = x * dp[i - 1][1] + (x - 1) * dp[i - 1][0];
dp[i][1] = (len - x) * dp[i - 1][0] + (len - x - 1) * dp[i - 1][1];
一路递推,但是要注意可能出现的取模和初始值问题

http://www.kefakeji.com/news/77.html

相关文章:

  • Memory Systems_ Cache, DRAM, Disk (2010)-学习笔记2-Caches, ‘Caches,’ and “Caches”
  • JAVA语言学习总结(第25天)
  • hot 100二叉树算法
  • 信号处理__FFT变换
  • LCD显示信号波形
  • 7/26
  • 7.26
  • 盛最多水的容器
  • 练习cf939A. Love Triangle
  • CVE-2023-46604 Apache ActiveMQ 远程代码执行漏洞 (复现)
  • Day26
  • 假期学习
  • 第二十四天
  • 在python虚拟环境中遇到 ​​No module named pip​​ 错误解决方案
  • 从零开始的web前端学习-React
  • tinymce富文本编辑器使用
  • 微软C语言编译器‘strcpy‘: This function or variable may be unsafe. Consider using strcpy_s instead
  • Java学习Day26
  • 线性基(个人学习笔记)
  • 花菖蒲 2025.7.26 模拟赛题解
  • 信任的意外反射:深入解析LLVM循环向量化器中的罕见编译错误
  • P1429 平面最近点对(加强版)[骗分解法]
  • 7.26 - GENGAR
  • P4565 [CTSC2018] 暴力写挂 题解
  • 第十二篇
  • 计算机网络——应用层 - 浪矢
  • 《第一节:跟着符映维学C语言---配置c语言开发环境》
  • 再见,大连
  • 影视软件集合分享
  • 7.26总结