随笔分类 -  DP-树形DP

摘要：4455: [Zjoi2016]小星星 Description 小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细 线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n?1条细线，但 通过这些细线，这颗小星星还是 阅读全文

摘要：F- Namori http://agc004.contest.atcoder.jp/tasks/agc004_f Time limit : 2sec / Memory limit : 256MB Score : 2200 points Problem Statement You are given 阅读全文

摘要：4169: Lmc的游戏 Description RHL有一天看到lmc在玩一个游戏。 "愚蠢的人类哟，what are you doing"，RHL说。 "我在玩一个游戏。现在这里有一个有n个结点的有根树，其中有m个叶子结点。这m个叶子从1到m分别被给予了一个 号码，每个叶子的号码都是独一无二的。 阅读全文

摘要：3090: Coci2009 [podjela] Description 有 N 个农民, 他们住在 N 个不同的村子里. 这 N 个村子形成一棵树.每个农民初始时获得 X 的钱.每一次操作, 一个农民可以从它自己的钱中, 取出任意数量的钱, 交给某个相邻村子的农民. 对于每个农民给定一个值 v_i 阅读全文