但这个时候会发现这样统计是会重复统计的，比如字符串dabd，我们当前枚举到第四个字符d，那么如果要是删除3个字符，有f[4][3]=f[3][3]+f[3][2],那么f[3][3]中会有删除dab这种情况，就剩下了当前字符d，f[3][2]中会有删除ab这种情况，这样前三个字符中剩下了一个d，而当前字符也要被删除，也是只剩了一个d。那我们来看看这样为什么会重复统计呢，那是因为。，重复统计了多少呢

有n个套娃，大小为a1

题目链接：计算机软件能力认证考试系统题目：X 校最近打算美化一下校园环境。前段时间因为修地铁，X 校大门外种的行道树全部都被移走了。现在 X 校打算重新再种一些树，为校园增添一抹绿意。X 校大门外的道路是东西走向的，我们可以将其看成一条数轴。在这条数轴上有n个障碍物，例如电线杆之类的。虽然障碍物会影响树的生长，但是障碍物不一定能被随便移走，所以 X 校规定在障碍物的位置上不能种树。n个障碍物的坐标

题目链接：2912 -- Rochambeau题意：n个小伙伴进行猜拳有戏，除了一个比较聪明的家伙以外，其他人只会出单一的一种，给出m中猜拳的结果，要求找出那个比较聪明的小伙伴序号，并且输出在第几次猜拳可以确定。（注意<,>,=前后可能有空格）分析：每个人只能有三种选择，所以这道题与食物链那道题目比较像，如果对带权并查集不了解的小伙伴可以先看下那道题，在这附上博客地址：POJ - 11

今天来给大家分享一道考察贪心的题目：Parsa has a humongous tree onnnvertices.On each vertexvhe has written two integerslvandrv.To make Parsa's tree look even more majestic, Nima wants to assign a numberavav(lv≤av≤rv) to

题目链接：[NOIP2005 提高组] 过河 - 洛谷分析：其实很容易想到的就是设f[i]表示跳到坐标为i的位置时所踩到的最少石子数，那么显然有f[i]=min(f[i-T~i-S])+vis[i],其中vis[i]标记坐标为i的位置是否有石子，但是当我们读完数据范围后发现这样是不行的，因为数据范围是1e9，显然会超时，但是发现石子数量不是很多，所以这个时候我们就需要从石子之间的距离这个角度来对本

题目链接：Counting swaps - 洛谷给你一个1~n的排列p，可进行若干次操作，每次选择两个整数x，y，交换px，py，问用最少次数将给定排列变为单调上升的序列的方案数。分析：这道题有一个基础题，是问将给定序列变为单调上升的序列的最少交换次数，我当时仔细分析了求最少交换次数的方法，详情看这里：交换瓶子（图论+思维）_AC__dream的博客-CSDN博客就是我们把每个点与其最终位置连一条

（蓝桥真题）网络分析（并查集+树上差分）

蓝桥真题

蓝桥杯真题