![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
jingwawa
这个作者很懒,什么都没留下…
展开
-
树染色问题color a tree(贪心)
题目Color a Tree本文转自 @ http://blog.csdn.net/gatiemeProblem DescriptionBob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the转载 2017-04-06 18:01:13 · 1774 阅读 · 0 评论 -
[BZOJ 1026] SCOI 2009 windy数 · 动态规划
参考了众神犇的题解后,AC了人生第一道数位DP。友链:http://hzwer.com/3503.html首先很容易可以想到,设calc(X)表示1..X闭区间内的windy数,那么答案肯定是calc(B)-calc(A-1)那么剩下就是如何计算calc(X)的问题了。预处理DP很水:转载 2017-04-06 18:48:22 · 174 阅读 · 0 评论