求方案数，分多种情况，不难想到DP。设\(dp_{i,j}\)表示已经行动\(i\)次，剩余战技点个数为\(j\)的方案数，容易得到以下转移方程。\(a_i=1\)时，有\[dp_{i,j}=\begin{cases}0,&j=0,\\dp_{i-1,j-1},&1\leqslantj\leqslant4,\\dp_{i-1,j-1}+dp_{i

题目大意一个有$n$个节点的树，对于任意一个点$v$为根的子树如果树上的颜色$\gek$那么就把$v$为根的子树删去答案就加一。思路这个地方我们第一个就会想到贪心当一颗子树颜色$\gek$时就立马删掉这一颗树答案加一，在操作时用set来维护就行了。在这我介绍

题目大意对于一个字符串$s$在输入的最后一行读入的字符，如个字符不为$E\(，\)T\(，\)B$那么这一个字符就添加至字符串$s$的末尾。对于操作$B$那么执行删除字符串$s$的最后一个字符，如果$s$为空那么跳过这个操作。对于操作$T$找到一个以字符串

题目大意一棵树一共$n$个点如果有$k$个点与某一个点相连那么这一轮的结尾这个点就会死。思路这道题有几个坑！并没有说哪一个节点是根节点。双向边记得开双倍数组。等这一轮的点消除完了才能再次判断哪一些点可以消除。首先我们创建一个数组$Size_{n}$来

头图无语了，猜猜WA哪了不要真头图崩坏：星穹铁道题链这么简单做不对不许玩崩铁！题目大意给你行动的总次数\(n\)和初始战技点数量\(k\)，以及编队里四名角色的行动类型，求不同行动方式的方案数。类型如下：思路先考虑dp，分角色类型讨论。设\(f_{i,k}\)表示第\(i