自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 【NOIP2009】最优贸易 题解

今天考了一道分层图,本来是一道板题,结果我被误导了,想成了 架设电话线一题,考完写炸了才发现,架设电话线只需要求出第k+1大的长度,只需要满足局部最优,但是飞行线路要使总和最小,只能用分层图,然后我翻了半天标签,找到了这道题。 link 但是当旁边LH看到之后,他告诉我,这是一道DP。 结果我没看出来。。。 分层图倒是很简单。 Sulotion step1 首先,他可以在图上到处走动,所以很自然地可以建一张图,所有的边权都是0。 然后这道题只与水晶球的价格有关,所以我们把点权搬到边权上面。 step2 因为

2020-10-07 17:31:19 9

原创 假日住宿 题解

假日住宿 题目描述 给出一棵NNN节点的树,每个节点代表一个城市,每个城市有一个人,每个人离开自己的城市到另一个城市,每个城市只能有一个人,问这NNN个人移动距离和的最大值。 输入格式 输入的第一行包含一个整数 T(1<=t<=10)T(1<=t<=10)T(1<=t<=10),表示测试用例的数量。每个测试用例包含几行。 第一行包含一个整数2<=N<=1052<=N<=10^52<=N<=105 ,代表城市数。 然后接下来的行分别包含三

2020-10-04 14:57:52 15

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除