codeforces 789 div2 题解(AB水题，C dp，D图论)

A

题意：你有两种框，每个框可以最多装k重量的物品，但是你每个框不能装不一样的物品。现在地面上有n个物品，问你最少多少次，可以把这n个物品全部装回去。

思路：其实就是问你得用多少次框，然后把多少次除以2就好了。每次装k的物品装回去就好了。

B

题意：给你一个b1,q，再给你一个l，m，和m个数a[i]。然后你需要把不等于a[i]，且小于等于l的数记录下来。

思路：我是分类讨论的，一不注意就会被hack

C

题意：定义f(l,r)=sigma(abs(a[i]-a[i+1)*(-1)^(i-l))，给你n个数，找到最大的f(l,r)

思路：可以预先处理出差分后的绝对值序列，然后转化为求这个序列的最大子段和，基础dp知识

D

题意： 给你一个图，n个点，m条边，这个图有自环，现在问你有多少个路径满足可以经过m-2条边两次，剩下两条边一次。

题解：答案为 自环与自环相组合，自环和其他边组合，其他边和其他边组合。其中其他边和其他边组合的时候，这两个边必须有公共点。

代码

A:http://paste.ubuntu.com/24286644/
B:http://paste.ubuntu.com/24286647/
C:http://paste.ubuntu.com/24286648/
D:http://paste.ubuntu.com/24286650/