摘要：
https://atcoder.jp/contests/dp/tasks/dp_i 题目大意： 给定n个硬币，n是奇数，每个硬币朝上的概率是ai 问我们一半以上的硬币处于正面的概率是多少？ Sample Input 1 3 0.30 0.60 0.80 Sample Output 1 0.612 注 阅读全文
摘要：
###L2-006 树的遍历 先序遍历：根→左→右 中序遍历：左→根→右 后序遍历：左→右→根 层序遍历：按照每层顺序遍历 根据后序遍历和中序遍历，可以知道： 1.后序遍历的最后一个值，一定是根节点； 2.此根节点在中序遍历中，将左右子树划分开来； 3.在左右子树中，对应的区间结点数一定是相同的，于 阅读全文