2018年3月1日
dp专练
摘要： 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 阅读(236) 评论(0) 推荐(0)
4152: [AMPPZ2014]The Captain
摘要： 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 阅读(240) 评论(0) 推荐(0)