18/4/19赛【个人】【ACM赛制】

又壮烈牺牲了

A

  观察题目描述，容易得出i和j两根串串能插min(L_i,L_j)块肉的结论。

  则可以对L进行从小到大的排序，L的奇数和即为答案（奇数和为答案是因为奇数<=下一个偶数，将每个奇数和下一个偶数配对）（懒得证）

B

  一个显而易见的姿势：-x+x=0

  所以我们可以得知：向左x步后，再向右x步，会回到原点；向上x步后，再向下x步，也会回到原点。

  （好像数轴也可以说）

  （先说判定-1不然后面没法说，如果字符串的长度是奇数，那么再怎么变换也会离原点差一步的（显而易见））

  所以就想到了贪心策略：将向左和向右的步数的差的绝对值控制到<=1，如果绝对值为1，那么向上、向下的差的绝对值肯定也为1，从向上、向下中步数较大的拿一个1或向步数较小的送一个1（不能颠倒，否则会导致答案错误），就保证了x和y坐标都能回到原点。

C

  题目翻译错了23333333333

  错误思路：将杯子按容量从小到大排序，然后做DFS

  正常思路：将杯子按容量从小到大排序，然后做贪心