2016 年 8月 24 日随笔档案 - Aireen_Ye

摘要：形如f[i][j]=min{f[i][k]+f[k+1][j]}+w[i][j]的方程中，w[][]如果同时满足四边形不等式和区间包含关系单调，则f[][]也满足四边形不等式。阅读全文

posted @ 2016-08-24 14:03 Aireen_Ye 阅读(244) 评论(0) 推荐(0) 编辑

摘要：给定一个序列，初始为空。依次将1-n插入序列，其中i插到当前第ai个数的右边(ai=0表示插到序列最左边)。求最终序列。阅读全文

posted @ 2016-08-24 12:29 Aireen_Ye 阅读(210) 评论(0) 推荐(0) 编辑

Aireen Ye