2020年1月25日
Codeforces Round #614 (Div. 2)E（思维，构造，DP）
摘要： 构造边权，从0开始给边赋值，初始选取一条边权为0，每次赋值的贡献为这一条链两侧的结点（包含链的端点）个数之积，下一次赋值以当前链其一端点续一条边，边权为上次赋的值+1。先DFS找到点的组合这条链两侧结点的个数（包含链的端点），然后枚举端点进行DP。 1 #define HAVE_STRUCT_TIM 阅读全文
posted @ 2020-01-25 22:57 sewage 阅读(145) 评论(0) 推荐(0) 编辑