我靠，出去玩了一天你这个帖子竟然还没有人给实现。。。看来你的表达 v 友估计都没看懂
这就是 dp 的例题啊老哥

首先假设你的 a，b 长度都是 n。如果不是，rightpad b。O(1)
在 a 后面 append INFINITY，然后把 a 变成循环数组，并且以下所说的数组都是循环数组。O(1)
b 实际上是区间集，把它转换成左右指标的集 c。O(n)
d = sorted(c)。O(nlogn)
初始化二维 array dp[2n][2n]。O(1)
//求 dp，O(n)
for i in range(len(c)):
dp [ d[i] ] [ d[i+1] ] = sum( a [d[i], d[i+1]] )
最后，把区间碎片的和拼接成所需的和，存进 e。worst case O(n)
ans = e ./ b，./是 element-wise division。O(n)
最后检查 ans，把所有 INFINITY 替换成 NaN。O(n)

总复杂度 O(nlogn)，和排序差不多

自己焊上不行吗。。😂😂😂

论 dp 在计算机编程中的经典应用

有 3 个 github 公开帐号的我收到了 3 次邮件。。有毒啊。。。

最早的一封是 3 月 23 日收到的，基本上可以确定是机器边采集边群发的

师兄好呀

我也想过做类似的事情，但是这好像不是短期能弄出来的东西，至少短期内谈不上什么回报。国内企业和风投应该没有愿意往这方面投资的。也许依托现有的开源项目，作为一个长期的业余兴趣项目写下去要更可行一些。。

Command + [

不怎么花时间呀

如果区分左右袜的话，用霍普克洛夫特-卡普算法在 O(E{\sqrt V}) 内就能分开了

（逃

@zw 现在都是固态硬盘了吧，我自己用下来 rmbp 上同时开两个 windows 没什么感觉

用 windows 10 最好的办法是把它当成一个大型应用来用。放在虚拟机上十分合适，随时可以回滚，分岔，毫不担心稳定性问题

之前都打不开了，我还以为早就倒闭了，竟然还活着啊

多半已经挂了。楼上说得对，看下上电的时候串口有没有输出

So much. 每个领域都有一堆......
简单举点例子，超高速 ADC 的原理，液压系统更好的控制算法，微波相控阵 T/R 单元工艺等等... 这些大概算是真的“屡屡碰壁”的，特别想搞懂，但是根本没地方学从而一直没学的技术...
如果说是仅限计算机领域的话，比如说某些 CUDA 的奇技淫巧，各种模型比玄学方法更好的调参方式等等...... 还有一直想写着玩的流体力学并行计算软件也还没有学原理，实在是没空

双氧水是强氧化剂，浓缩后是几种常见有机含氧炸药的原料，登记应该是为了防止有人反复购买很多吧

这楼感觉要歪了，我解释一下吧

1. 如果你能接触到物理机，只要你没有开磁盘加密，最简单的方法就是直接用另一个系统挂载原来的磁盘，这时候原本的权限已经无效了。

2. 我给的第二个方法是假设你接触不到物理机，rsync, cp, wget 这些都失效的情况下，怎样可以在机器上弄出一个 glibc。因为这种事故下不见得一定要先去搞环境。先把 libc.so 放在自己的目录下，用这个 glibc 把数据先救出来转移到备机，然后再恢复环境。

3. 因为我假设你已经把 glibc 删干净了，所以我没说 LD_PRELOAD。如果你系统里甚至还有 libc.so 的副本，那这根本就不算什么问题。。

4. 我提了一下 busybox，因为它可以静态编译，所以不受没有 glibc 的影响。这种情况下，一般要先想办法稳定环境，所以要先开一个不依赖 glibc 的备用接入点，以免在修复中途因为网络之类的问题导致唯一剩下的接入点坏掉。另外，busybox 可以加入 /dev, /etc 和 kernel 做成一个新的系统，用来恢复原本的系统。

@rrfeng 另起一个系统之后，根本就不需要原本系统的权限啊

另起一个系统复制一个进去

或者如果内存里还有没挂掉的能写东西的进程，就塞一个静态编译好的 busybox 之类的工具覆盖掉一个有执行权限的文件，然后用 busybox 复制一个

hhhhhhhh 好像这个套路在苹果刚把指纹识别和 home 键放在一起的时候就有人想到了，没想到真有这么干的软件

sorry，看上去编码确实是 utf-8，但是不知为何 chrome 和 safari 的自动编码识别都失效了