摘要：
题意：给出一段无限长的棍子，切一刀需要的代价是棍子的总长，例如21切一刀 变成什么长度 都是代价21 列如7切成5 和2 也是代价7题解：可以利用霍夫曼编码的思想 短的棍子就放在底层 长的尽量切少一次 直接用优先队列 取前2个和一个然后代价加起来就好 有一个小trick就是 只有一个棍子的时候要特判 阅读全文
摘要：
题意：给N个字母，和M个偏序关系 求一个可确定的全序，可确定是指没有其他的可能例如A>B D>B 那么有ADB DAB两种，这就是不可确定的其中，M个偏序关系可以看做是一个一个按时间给出的，如果还没给完就已经满足条件了，后面的可以不用管 题解：拓扑水题，直接用拓扑排序暴力 其中 如果途中 冲突 那么 阅读全文