摘要：
就是一些感觉比较容易忘的知识 假设根为第0层， 在二叉树的i层上至多有2i个结点，整颗二叉树（深度为k)最多有$2^{k+1} 1$个节点 对于任何一棵非空二叉树，如果叶结点个数为$n_0$，度为2的结点个数为$n_2$，则有： $n_0 = n_2 + 1$。然后我们就能得到在二叉树中，叶结点的个 阅读全文
摘要：
"P1250 种树" 题目描述 一条街的一边有几座房子。因为环保原因居民想要在路边种些树。路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前种些树并指定了三个号码B，E，T。这三个数表示该居民想在B和E之间最少种T棵树。当然，B≤E，居民必须记住在 阅读全文
摘要：
"P2607 [ZJOI2008]骑士" 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。 最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于 阅读全文