摘要：
5288: [Hnoi2018]游戏 链接 分析： 考虑y<=x的怎么做，那么只能从左边走到右边。我们可以从最右边的点开始，一次确定每个点往右边可以走多少。 L[x],R[x]分别是x向左向右最远走到的位置，初始L[x]=x,R[x]=x。R[n]=n，然后看n-1，如果n-1存在打开n-1这扇门的 阅读全文
摘要：
5290: [Hnoi2018]道路 链接 分析： 注意题目中说每个城市翻新一条连向它的公路或者铁路，所以两种情况分别转移一下即可。 注意压一下空间，最后的叶子节点不要要访问，空间少了一半。 代码： 阅读全文
摘要：
E. String Multiplication 题意 分析： 从后往前考虑字符串变成什么样子。 设$S_i = p_1 \cdot p_2 \dots p_{i}$，最后一定是$S_{n - 1} \cdot p_n$，就是将$S_{n-1}$每两个字符之间放入$p_n$。按照$p_n$分类讨论， 阅读全文
摘要：
$Beatiful fireworks!$ 阅读全文