最近被splay，treap，dlx淹没。。
没写过考试的反思什么的感觉总结一下貌似很重要？
T1
详情见codevs2466
本来hash可过的题结果只给了64MB（oj上是256MB）
水题没什么好说的。。map判重都能过
收获:(学习了一发康托展开)
T2
codevs2467
貌似显然要先按b排序？
感觉搜索很兹瓷没想（xiangbudao）DP就没管了
正解是DP
f[i][j]代表前i个人，其中1窗口排到j分钟时需要的时间
两种转移方式 1.第i+1人在1窗口。此时最大值的可能有:当前i+1人吃完饭后没有人在吃饭:j+b[i] 或者是前i人有一人比i+1人还晚吃完f[i][j-a[i]]
2.在2窗口,同样两种转移方式：sum[i]-j+b[i] 或 f[i][j]
最后求f[n]一行中的最小值。
收获:贪心+DP结合
T3
codevs2468
在改。。
T4
准备弃坑。。
时间： 2024-10-04 13:32:08