摘要: dp练习。 codevs 1048 石子归并 区间dp 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<cmath> 5 #include<iostream> 6 7 using namespace st 阅读全文
posted @ 2018-03-01 09:19 MJT12044 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 4152: [AMPPZ2014]The Captain Description 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x 阅读全文
posted @ 2018-03-01 06:39 MJT12044 阅读(230) 评论(0) 推荐(0) 编辑