摘要：
https://www.luogu.org/blog/a23333/post-xing-xuan-mu-ni-sai-path-ji-wang-zui-duan-lu 如果设f[i]表示从i到n的期望 那么转移方程比较好列。 但是取min的环形转移？ 反过来想， 如果我们知道了f[x]的大小关系， 阅读全文
摘要：
可以区间dp，但是复杂度太高。 所以应该是贪心，怎么贪心呢？ 这种题目，最好还是手玩找一些规律。 可以发现，由于保证可以m次填完，所以颜色之间没有相互包含关系。 比较像分治的模型。 所以考虑拿到一个区间怎么处理。 假设a[l]==a[r]，那么为了合法，一定先刷这种颜色。然后分部分递归下去。 否则， 阅读全文
摘要：
考场上怕是石乐志。 状态设计还是很自然的，求什么设什么。 f[i]表示前i个人安排好，电梯最早回到0层的时间 转移的话，枚举上一次最后一个带走的是谁 f[i]=min(max(f[j],t[i])+2*max(ak,j<k<=i)) 线段树优化 后面的区间最大值，可以用单调栈记录，弹栈的时候，在线段 阅读全文