B
这题要注意一点，对set的反向遍历需要从rebegin开始到rend结束，it++，哎，写反了，找了半天没找出来。如果使用 unique+数组 的形式，会更快。
#include <iostream>
#include<algorithm>
#include<set>
using namespace std;
int a[100005];
int main()
{int t;scanf("%d",&t);int n,r;int x;while(t--){scanf("%d%d",&n,&r);set<int>p;for(int i=1;i<=n;i++){scanf("%d",&x);p.insert(x);}int cnt=0;for(auto it=p.rbegin();it!=p.rend();it++){if((*it)-cnt*r>0) cnt++;}printf("%d\n",cnt);}return 0;
}E
题意：
给出一串仅仅由小写字母组成的串，该字符串的字母为在字母表的前m个字母之内。存在一个键盘，可以使你打印出这串字符，由当前字符跳到下一个字符的花费为该键盘上的字母的距离，这个键盘可由你来设定，问在所有可能的情况中，打印出这个字符串的最小花费是多少？
最初思路：二维数组表示出字符串中相邻两个字母出现的次数，键盘上可以有的最大距离为字符串中字母种类数-1，然后将出现最多的相邻字母距离设为1，然后向后递进。结果最终发现在实际操作过程中存在一个问题，之前设定的值对后续设定的值有影响，没有太好的办法解决。
查了一下题解，状态压缩dp,无奈，状态压缩的基础知识几乎没有。看了很多题解的解释，都不太懂，应该从基础学起。
C
题意：
你站在悬崖上，每个高度上都有一个台子，这个台子有的出现，有的隐藏，每个台子有个拉杆，推动拉杆可以使x,x-1的台子状态发生变化，若原来台子伸出，则变为隐藏，若原来隐藏，则变为伸出。你一次的下降高度不能超过二，另外一种操作是花钱，花费1可以使任意一个高度的台子处于任意一种状态，问最小花费多少可以落到地面上？
思路：
仔细看看不难发现，只有一种情况是要花费的，而且花费在x-1还是花费在h-2上的效果是一样的。
#include <iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int a[200005];
int main()
{int q;scanf("%d",&q);int n;int h;while(q--){scanf("%d",&h);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}int res=0;a[++n]=0;for(int i=2;i<=n;i++){if(a[i]+1<h){h=a[i]+1;i--;}else{if(h-a[i+1]>2){res++;h=a[i];}else h=a[i+1],i++;}}printf("%d\n",res);}return 0;
}D
给一串由A,B组成的字符串，若一个串的每个元素都属于他的至少一个回文子串，那么称之为好，给出一串字符串，问其子串由多少个好串。
思路：倒着想就可以，不为好串的就这几种情况AA…B,B…A,ABBBB…,BA…A,用子串总数减去不行的子串个数就行。
#include <iostream>
#include<cstring>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
char s[300005];
int main()
{ll n;scanf("%lld",&n);scanf("%s",s+1);ll res=(n-1)*n/2;int cur=1;for(int i=1;i<=n-1;i++){if(s[i]==s[i+1]){cur++;}else{res=res-cur;cur=1;}}cur=1;for(int i=n;i>=2;i--){if(s[i]==s[i-1]){cur++;}else{res=res-cur+1;cur=1;}}printf("%lld\n",res);return 0;
}F
这题，又是树形dp,见到这个字眼很多次了，要从基础开始学起。