随笔分类 -  动态规划--树形dp

[loj#3124] [CTS2019] 氪金手游
摘要：容斥+树上背包dp 阅读全文
posted @ 2020-07-01 22:43 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
[loj#2091] [ZJOI2016] 小星星
摘要：树形dp+神仙容斥 阅读全文
posted @ 2020-03-03 21:31 秋千旁的蜂蝶~ 阅读(124) 评论(0) 推荐(0)
[bzoj4446] [loj#2009] [Scoi2015] 小凸玩密室
摘要：树形 dp + 换根 阅读全文
posted @ 2019-08-24 11:29 秋千旁的蜂蝶~ 阅读(205) 评论(0) 推荐(0)
[洛谷P3621] [APIO2007] 风铃
摘要：树形dp+各种判断 阅读全文
posted @ 2018-05-22 22:07 秋千旁的蜂蝶~ 阅读(268) 评论(0) 推荐(0)
[bzoj2286] [洛谷P2495] [sdoi2015] 消耗战
摘要：虚树+树形dp 阅读全文
posted @ 2018-05-22 21:19 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0)
[bzoj4824][洛谷P3757][Cqoi2017]老C的键盘
摘要：树形dp 组合 阅读全文
posted @ 2018-02-14 10:20 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)
bzoj3677: [Apio2014]连珠线
摘要：Description 在列奥纳多·达·芬奇时期，有一个流行的童年游戏，叫做“连珠线”。不出所料，玩这个游戏只需要珠子和线，珠子从1到礼编号，线分为红色和蓝色。游戏 开始时，只有1个珠子，而接下来新的珠子只能通过线由以下两种方式被加入： 1．Append(w，杪)：-个新的珠子w和一个已有的珠子杪连 阅读全文
posted @ 2017-12-06 20:23 秋千旁的蜂蝶~ 阅读(616) 评论(0) 推荐(0)
洛谷P2585 [ZJOI2006]三色二叉树
摘要：题目描述 输入输出格式 输入格式： 输入文件名：TRO.IN 输入文件仅有一行，不超过10000个字符，表示一个二叉树序列。 输出格式： 输出文件名：TRO.OUT 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输入输出样例 输入样例#1： 1122002010 输出 阅读全文
posted @ 2017-10-14 22:27 秋千旁的蜂蝶~ 阅读(215) 评论(0) 推荐(0)