摘要：Task1 这个是USACO 2019 JAN Gold的原题，可能因为过于水，所以我即使八点多才开始做也提前ak。。。来写一篇题解。。 A. Cow Poetry 显然押同一韵的行只需要最后一个词属于一个韵部，前面长度$K-s_i$随便排，DP一下长度$i$的有多少种，类似于背包转移，只是把物品放 阅读全文

摘要：首先隔断一条树边，不计附加边这个树肯定是断成两块了，然后就看附加边有没有连着的两个点在不同的块内。 方法1：BIT乱搞（个人思路） 假设考虑到$x$节点隔断和他父亲的边，要看$x$子树内有没有点连着附加边到子树外的。如果没有，则随便割，有1个，有唯一割法，否则没有。这个可以用dfs序处理好序列后，直 阅读全文

摘要：blog题解鸽了许久了。。本来说好的切一题写一个题解的说 一个$1 \sim n$数列，已知每个数前面比他小的数个数，试确定该序列。 相当的一道水题。可以发现数列最后一个数是首先可以确定下来的。然后把这个数扔掉，看数列倒数第二个数前面有多少更小的其实就是目前剩下的数中的排名。相当于有一颗$n$个点的 阅读全文

摘要：求给定序列中长度为M的上升子序列个数。$N,M<=1000$。 很容易想到方法。$f[i,j]$表示以第$i$个数结尾，长度为$j$的满足要求子序列个数。于是转移也就写出来了$f[i][j]+=f[k][j-1]$ $(k<i且A_k<A_i)$。边界$f[0][0]=1$。 然后这是$O(N^2 阅读全文