2020年1月2日
2020.1.2考试总结
摘要： "T1圆圈游戏" 暴力DP有60分，设包含圆i的最小的圆是fa[i]，那没最终会的得到一棵树，对于一棵子树，选了根节点就不能选子树内其它点，f[i]=max(w[i],$\sum f[son]$). 瓶颈就在怎么建图，因为圆不相交相切，所以扫描线的时候相对位置不会发生改变，用set维护一下就好啦。 阅读全文
posted @ 2020-01-02 21:46 wljss 阅读(203) 评论(0) 推荐(0)