2017年7月14日
cf 424
摘要： Office Keys 首先显然有随人位置的递增，钥匙的位置也要递增，这样考虑两张做法： 1.$f(i,j)$ 表示前i个人，钥匙到第j个最少用的最大时间，然后$O(nK)$ dp 2.二分时间，对于每一个人选择当前能选择的最左面的钥匙 $O((n+K) logn)$ #include <bits/ 阅读全文
posted @ 2017-07-14 21:42 lawyer' 阅读(186) 评论(0) 推荐(0) 编辑