hdu 5593 ZYB's Tree
来源:互联网 发布:唯一网络上市 编辑:程序博客网 时间:2024/06/07 06:42
传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=5593
题意:
求出树上距离每个点距离不超过k的点数的异或和!!!
树上两个点的距离定义为两个点再树上的最短距离!!
思路:
首先k很小,最大是10,很容易就想到要开一个二维数组,记录到每个点的距离为i的点数有多少个,如果先只算下面的点距上面的点距离为i的点数的话,那么我们就很容易dp了
dp[fa][k]+=dp[i][k-1]
既然有-1,那么初始化的时候肯定就有
dp[i][0]=1,然后树形dp一遍就ok了!!
然后需要考虑的就是如何把上面的点也加进去!
先发一发!!明天继续改!!!!!!!!
0 0
- hdu 5593 ZYB's Tree
- HDU 5593 ZYB's Tree
- HDU 5593 ZYB's Tree
- hdu 5593 ZYB's Tree
- HDU 5593 ZYB's Tree (树形DP)
- hdu 5593 ZYB's Tree(树形dp)
- Hdu 5593 ZYB's Tree【树型Dp】经典题
- HDU 5293(ZYB's Tree-DP)
- HDU 5593 ZYB's Tree(树形DP 好题(java))
- BestCoder Round #65 HDU 5593 ZYB's Tree (树形DP)
- HDU 5591 ZYB's Game
- hdu 5529 ZYB's Premutation
- HDU 5592 ZYB's Premutation
- HDU 5592 ZYB's Premutation
- HDU 5590 ZYB's Biology
- HDU 5591 ZYB's Game
- HDU 5592 ZYB's Premutation
- HDU 5592 ZYB's Premutation
- 使用Doxygen为VHDL工程生成文档模板
- Typedef Struct 用法详解和用法小结
- 下载编译 Qt 5 for Android 并新建工程
- 【OC语言】关于block的使用
- 设置JLabel或其他组件透明度
- hdu 5593 ZYB's Tree
- spring依赖注入总结
- 【C语言】冒泡排序及优化
- 深入浅出设计模式(八):10.合成模式(Composite) 11.享元模式(Flyweight)
- 【UE4官方文档翻译】Introduction to C++ Programming in UE4 (介绍UE4中的C++编程)
- react(1)-broswerify+reactify+gulp搭建react的workflow+React入门资料集合
- 《Android开发艺术探索》读书笔记 (4) 第4章 View的工作原理
- ORA-12541解决方法
- python list的一些用法