树形DP
nn020701
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1304 [CQOI2009]叶子的染色
1304: [CQOI2009]叶子的染色 Description 给一棵m个结点的无根树,你可以选择一个度数大于1的结点作为根,然后给一些结点(根、内部结点和叶子均可)着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少包含一个有色结点(哪怕是这个叶子本身)。 对于每个叶结点u,定义c[u]为从根结点从U的简单路径上最后一个有色结点的颜色。给出每个c[u]的值,设计着色方案原创 2017-03-11 15:29:58 · 582 阅读 · 0 评论 -
Codeforces Round #465 (Div. 2)E. Fafa and Ancient Mathematics(CF935E)(树形动规)
树形DP。 将数字看做叶子节点,?(操作符)看做中间节点。 一开始没有看出来,还傻傻地想用背包将所有可能凑出的数字存下,其实只用知道最大值和最小值就行了。比较有的时候要用最大值减最小值来更新最大值。 看了这篇题解 才知道; #include<bits/stdc++.h> using namespace std; inline int read(){ int k=0,...原创 2018-02-27 09:30:28 · 263 阅读 · 0 评论