摘要："欢迎来看看呀" "题目链接" 这道题可以转化为求出原数列的差分数组，然后使得最终得到的数列中所有数都相等就可以转化为将差分数组中的所有数都变成零，并求出最小的操作次数以及最终有多少种方式 我们再来看一看题中所说的操作，选定一个区间$[l,r]$并将其中的数+1或 1，设差分数组$b[i]$,那么可 阅读全文

摘要：最近在蓝书上看了差分，发现自己并没有真正的理解，CSP前的考试有一道裸的差分题我都是用线段树写的，现在做了几道题，感觉对查分的理解更深了 给定一个数列$a[i]$,查分数列$b[i]=a[i] a[i 1]$ 如果数列$a[i]$是 1 5 2 7 9 3 那么数列$b[i]$就是 0 4 3 5 阅读全文

该文被密码保护。

摘要："欢迎来看看呀" "题目链接" 一道十分巧妙的区间DP题 首先我们必须要发现一个重要的性质，不然状态转移方程会十分的复杂，那么就是删除一个字符和增加一个字符的效果是等价的 举个栗子，我们现在有一个字符串abccbdpl，要将a[bccbd]pl括起来的一段字符变成回文 变成[dbccbd]和[bcc 阅读全文