ycllz

摘要： C. Bottom-Tier Reversals 题链 这种翻转方式 显然我们是要从后往前固定元素 我们先来判断无解情况 因为他只允许在奇数位置rev 那么我们可以发现每个位置的奇偶性都不会改变的 所以钥匙一开始给出的序列违背了 就是无解 因为他的rev都是至少两个位置间隔 我们肯定要将两个东西打包 阅读全文

摘要： E. Buds Re-hanging 题链 观察样例我们发现我们要尽可能的分解出来bud 然后再来组合拼在一起是最优的 当然我们可以从深度最深的开始判断是不是bud 但是我们再观察 发现只要该结点有一个儿子不是bud 那么他一定就是bud 这样就少了一个log 我们考虑拆开了所有bud之后正确计算 阅读全文