@SevenJ 蔬菜价格和牛羊差不多，吃得起牛羊，不会吃不起蔬菜啊。海鲜倒是吃不起

@fengye1996 澳洲，新西兰，加拿大都可以。

英语挺好是怎么个好法。如今想移民，雅思基本上需要 4 个 8 分。目前正努力争取 4 个 8。

@Biggoldfish 还是考 LSAT 吧。

@geelaw 我又想了一下，不知道是不是我的理解有误，感觉状态方程有问题。“开始需要持有的钱的最小值”这个是不是表示如果前 a 个项目玩 b 个(a>=b)，最少需要多少钱。按这样理解，当玩第 a 个的时候，a-1 个项目玩了 b-1 个以后，剩下的钱至少要大于等于 cost[a]+deposit[b]，才能玩 a。问题是并不知道 f(a-1, b-1)最后剩余多少钱，也许剩余的钱已经大于等于 deposit[a] + cost[a]了。比如 cost=[1, 1], deposit=[10, 1]的情况。同样有可能发生剩余的钱不够 deposit[a]，但是 f(a-1, b-1) > deposit[a]。比如 cost=[3, 1], deposit=[2, 3]

@geelaw 初始化的时候 f(a, b)是不是应该设为-1，开始之前并不知道最少要花多少钱。另外就是想请问一下你是如何思考得出保存的状态应该是最少需要花多少钱的。现在看来这题和 UVA 10154 的乌龟塔类似，都是需要排序之后保存最少达成 k 需要的 resource，而不是保存最大的 k。另外就是哪些情况下，DP 之前需要对原始的数据排序。

@myk502 没错啊。最大流一直不是很理解

@kilnyy 能解释一下这么做的原因吗？

@FFLY 没错。去年电信过来说要改光网电话，被我直接轰走了，我对面的邻居听我的，也把电信的轰走了。最后整栋楼就我们没改。后来由此有个人乱剪电话线，把电话线剪断了，我打 10000 号报修，电信照样上门把电话线重新接好，根本没提改光网电话的事。

@necomancer 没错，应该是 C(i, j) >= Pj

@xml123 和我后来的想法一样。但是第一问不确定，感觉上这样不会漏解。我改进过的想法是遍历数组，如果当前元素小于 T，i++, 否则 L--, i 前进 k+1。循环的条件是 L>0。最后判断 L 是否等于 0。第二问我后来也只想出排序之后类似二分查找调用第一问的方法，如果 ok，记录当前元素，继续后半部分，否则就在前半部分测试

@geelaw 感谢指出 minimum dominating set 问题。不过 NP-Hard 的表述不准确吧，应该是 NP-Complete。

@xml123
@ytterbium 如果要求和的上界是 1+eplison，算法该怎么调整？ 感觉每个桶内部也要保持有序，退化成桶排序的话无法保证 O(n)。

@xml123
@ytterbium 感谢你们两位啊，我只是凭直觉想出的这个算法，但是苦于无法证明。

看到标题就想到了胡正。

@ytjfmv 飞机当然可以支持 quic 啊。只要开启 udp-relay 就可以了。飞机体验觉对比 VPN 更好，国内不需要走飞机。openvpn 如果要配置成国内不走 VPN，麻烦很多

@MrFireAwayH 我也是 Nexus 5x，但是无法拉起微信，设置和你一样，另外我本身不在墙内，所以不存在 F 的问题。

正好在看 B 树，有个问题没有懂，想请教。B 树究竟如何减少磁盘 I/O ？如果 B 树节点里有记录储存在硬盘里的实际地址，那么这个地址是怎么得到的？在写文件之前应该是拿不到实际地址的？如果写完才能拿到，那么是不是再将地址写入？