ICPCCamp 2016 Day 4 - SJTU Dreadnought Contest(The Road Network-区间dp)
有n个城市,每个城市有一个wi,如果两座城市满足wi+wj≥d,则在两座城市连边。现在把城市分成2个点集,是2点集之间的边的数量尽量多,求最大数量,方案数。1≤n≤2000,0≤d≤109区间dp,将w排序考虑2个极端情况1.当w1与wn不连边此时w1不与任何点连边2.w1与wn连边此时wn与所有点连边然后都懂得#include
#include
#include
#include
#includ