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

摘要：这个递推式子可以发现$i$是偶数下标可以缩一半，是奇数下标就可以拆成两个下标，$\lfloor \frac{i}{2} \rfloor$以及$\lfloor \frac{i}{2}+1 \rfloor$。 然后发现每次奇数下标可以拆成一奇一偶，而拆出来的奇再拆和偶的减半得到的下标只有两种。比如： $ 阅读全文

摘要：UVA12096The SetStack Computer 需要对每个集合用一个ID来代替，方便在栈中模拟，毕竟操作最多10000个，意味着ID最多只有10000个。 然后要做set和ID（int型）之间的双映射，也就是操作时从栈中取出ID，开一个vector<set<int> >，下标对应集合ID 阅读全文