树上dp
文章平均质量分 70
Sher杨
这个作者很懒,什么都没留下…
展开
-
Wannafly挑战赛27 C 蓝魔法师(树上dp)
链接:https://ac.nowcoder.com/acm/contest/215/C 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 “你,你认错人了。我真的,真的不是食人魔。”--蓝魔法师 给出一棵树,求有多少种删边方案,使得删后的图每个连通块大小小于...原创 2018-11-27 11:53:06 · 301 阅读 · 0 评论 -
DP好题集选
2019年到了,马上又是省赛区域赛的一年了,但是我的dp水平还是堪忧,所以在众多网站(主要codeforce)搜罗一下dp的好题刷一下,并在此发一下解题报告来督促自己.... 目录 MemSQL Start[c]UP 3.0 - Round 1C.Pie Rules Avito Cool Challenge 2018C. Colorful Bricks(组合数学+dp) Codefo...原创 2019-02-16 15:26:04 · 2572 阅读 · 4 评论