不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[SRM554-500]TheBrickTowerMediumDivOne

题目大意给你一个序列a,定义一个排列b的价值为∑n−1i=1max(bi,bi+1)\sum_{i=1}^{n-1}max(b_i,b_{i+1})。 请你给出一个价值最小的排列,使得其字典序最小。贪心首先,不会出现相邻三个组成了高峰。 否则我们将最高和次高交换,使得价值变得更优。 容易发现...

2018-02-28 10:25:28

阅读数:137

评论数:0

[SRM553-1000]YamanoteLine

题目大意有一个n个点的环,相邻两个点距离是正整数。 现在有若干个约束,是以下两种其中之一: 1、S与T的顺时针距离不小于L。 2、S与T的顺时针距离不大于L。 问环总长的解的方案数。差分约束不妨设D[i]表示0与i的顺时针距离,特殊的,D[n]表示整个环的总长,设为X。 显然,D[i+1...

2018-02-27 16:32:17

阅读数:123

评论数:0

GDKOI2018终焉记&WC2018并列记

由于时间跨度实在是非常的大,这次用日期而不是Day x来表示。 依然可能用比较流水账的风格叙述(即,自我满足+娱乐,篇幅废话略长,不会有别的人看完,不喜请勿喷,然后某个我不知道的是不是对我有意见的习惯点踩的不知道是谁,我也管不着,当然更没必要纠结)GDKOI2018终焉记1.25一如既往的叫夜宵...

2018-02-21 19:23:10

阅读数:742

评论数:2

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