yeziqing10的博客

题目对于一个给定长度的字符串，这个字符串满足： 1.有且仅有RGB三个字母，且每个字母至少出现一次 2.相邻的两个字母不同（环形） 题解如果只有两种颜色，那么显然无解 否则必定可以分一下两种情况： 1、有一种颜色只有1个，那么从这个连边到所有其他点分割 2、否则可以找到连续的三个点，它们的颜色互不相同 然后把这三个点连成三角形，变成n-1的问题，重复步骤code#include <alg

题意经典的蛋碎问题 现在有n个蛋，有相同的坚硬程度。 每次测试从一个任意的高度H往下扔， 如果蛋碎了，则其坚硬程度题解直接考虑非常困难，有下面的设法： f(i，j)f(i，j) 代表用i个蛋砸j次可以确定的最大楼层数 边界初值显见f(1,i)=if(1,i)=i f(0,i)=0f(0,i)=0 f(i,0)=0f(i,0)=0 f(i,1)=1f(i,1)=1 对于(i,j)，

题目给一个字符串相似定义，问两个字符串是否相似。题解坑点如下： %号需要优化，否则会T ^符号在中间不算，只在头上的时候算（可以参见EXCEL LIKE []里所有的字符算正常字符 like这个可能本身就是一个字符串（卧槽。。。 剩下的就是一个区间DP code#include <algorithm>#include <bitset>#include <cassert>#inc

题解先来确认一下题意。。 注意题目是说把某些位置上的数“改”成其他数，而不是把数“删”去。。换句话说题目求的不是简单的最长上升序列。。。 确认完题意后，第一问即是求d[i](其中d[i]=a[i]−i)d[i](其中d[i]=a[i]-i)的最长不下降序列。f[i]=max{f[j]}+1f[i]=max \{ f[j] \} + 1 其中jj满足j<i,d[j]<d[i]j<i, d[j]