CF#418 Div2 D. An overnight dance in discotheque
一道树形dp裸体,自惭形秽没有想到
首先由于两两圆不能相交(可以相切)就决定了一个圆和外面一个圆的包含关系
又可以发现这样的树中,奇数深度的圆+S,偶数深度的圆-S
就可以用树形dp我又写挫了= =#include<cmath>
#include<map>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<set>
#
原创
2017-06-22 20:40:48 ·
283 阅读 ·
0 评论