随笔分类 -  动态规划------树状DP

摘要:洛谷P2607:https://www.luogu.org/problemnew/show/P2607 一道毒瘤的环基树问题 第一次做环基树的题目 刚看题目的时候觉得不就是跟没有上司的舞会一样嘛 然后看着样例画了个图发现!!! 居然有环!!受到惊吓的蒟蒻 后来查了一下原来是叫环基树 思路 由于每个骑 阅读全文
posted @ 2018-08-22 22:15 Nanchtiy 阅读(175) 评论(0) 推荐(0) 编辑
摘要:UVA1218:https://www.luogu.org/problemnew/show/UVA1218 刷紫书DP题ing 思路 参考lrj紫书 ~~不喜勿喷~~ 1. d(u,0):u是服务器,孩子是不是服务器均可 2. d(u,1):u不是服务器,u的父亲是服务器,u的孩子不能是服务器 3. 阅读全文
posted @ 2018-08-07 22:29 Nanchtiy 阅读(153) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示