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

[NOIP10.3模拟赛]3.w题解--神奇树形DP
摘要：题目链接: 咕 闲扯: 这题考场上把子任务都敲满了,5个namespace,400行11k 结果爆0了哈哈,因为写了个假快读只能读入一位数,所以手测数据都过了,交上去全TLE了 把边分成三类:0. 需要染色的 1. 不需要染色的 2. 染不染色无所谓 考场上首先发现一个性质,就是一定存在一种最优解没 阅读全文
posted @ 2018-10-05 00:11 Rye_Catcher 阅读(169) 评论(0) 推荐(0) 编辑
动态规划-树形动态规划-结点选择
摘要：1. 题目 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 输入格式 第一行包含一个整数 n 。 接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。 接下来一共 n 1 行，每 阅读全文
posted @ 2018-02-27 14:53 Rye_Catcher 阅读(949) 评论(0) 推荐(0) 编辑

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