qq1263152915菜鸟小波的博客

传送门 题意分析： 给出两个字符串 S T 可以通过删除S中的一些子序列（连续）使得最后获得T，问删除子序列的最大长度； 样例一 bbaba bb 输出 3 可以把 aba删除得到bb 样例二 baaba ab 输出 2 把 ba a 删除得到ab 所以最大子序列长度是2 思路 比赛的时候只是爆出了D1而D2没有太多的想法，结束后看到cf给出的标签是binary search greedy...

B 传送门 题意： 给定a,b;让求X=（a^( a^a) ^a…)a的b次幂，其实就是欧拉降幂的递归形式，注意b==0输出（1modm） 代码 #include<cstdio> #include<iostream> #include<cstring> #include<string> #include<algorithm> #incl...