摘要：
提交链接 其实就是个大模拟。首先对输入的串进行处理，把所有的命令分开，并把连续的停顿合并。为了方便，定义一个时间单位为全音符的$\frac 1{128}$，这样所有命令的持续时间都是整数个时间单位。然后就可以dp了，$dp_{i,j,k}$表示处理到第i个命令，当前八度为j，当前默认时长为k的最优解 阅读全文
posted @ 2022-12-19 14:42
LegendStane
阅读(77)
评论(0)
推荐(0)
摘要：
既然是YNOI那肯定是要分块的。先考虑树是一条链的情况，可以直接回滚莫队，对n个节点组成的序列分块。在回滚莫队的过程中，当前维护的区间一共会扩展$O(n\sqrt n)$次，每次都是合并了恰好2个连通块。可以用线段树合并对每个连通块维护其中颜色的奇偶性。注意到每次合并，都有其中一个连通块的大小是1， 阅读全文
posted @ 2022-12-19 14:38
LegendStane
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号