摘要：
Description Input 仅有一行，不超过500000个字符，表示一个二叉树序列。 Output 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 输出文件也只有一行，包含两个数，依次表示最多和最少有多少个点能够被染成绿色。 Sample Input 11220 阅读全文
摘要：
听起来蛮高端的算法其实还是比较容易实现的。 （入门篇） 简介 树形DP，字面意思，在树结构上的DP，通常根据比较子节点的最优得到父节点的状态或根据父节点预处理后再遍历得到子节点的解。 由于是入门篇，我们暂且先讨论前者。 原理 树一大特点就具有子结构，而DP也是要求最优子结构，并且两者都有相同的基本操 阅读全文
摘要：
Special Prime Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 676 Accepted Submission(s): 358 Pro 阅读全文
摘要：
那么。就以骗分大法开始自己的博客 “一场考试，t1骗分，t2不确定，t3暴力；出分270。” 此所谓骗分大法。 对于我这种蒟蒻来说，正解总是远在天边，想解、码字、调试、对拍 > 3.5h 是件令人很郁闷的事。 正解算法的掌握固然重要，但在考试时稳稳地拿（骗）分并不是什么拿不上台面的做法，只是种考试的 阅读全文