摘要：
形如f[i][j]=min{f[i][k]+f[k+1][j]}+w[i][j]的方程中，w[][]如果同时满足四边形不等式和区间包含关系单调，则f[][]也满足四边形不等式。 阅读全文
posted @ 2016-08-24 14:03
Aireen_Ye
阅读(248)
评论(0)
推荐(0)
摘要：
给定一个序列，初始为空。依次将1-n插入序列，其中i插到当前第ai个数的右边(ai=0表示插到序列最左边)。求最终序列。 阅读全文
posted @ 2016-08-24 12:29
Aireen_Ye
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号