摘要：
题意： 现在一共有n天，第i天如果有流星雨的话，会有wi颗流星雨。 第1天有流星雨的概率是p1。 如果第i−1 (i≥2)天有流星雨，第i天有流星雨的可能性是pi+P，否则是pi。 求n天后，流星雨颗数的期望。 分数以逆元形式输出 思路： 直接在逆元情况下做 第i天有流星雨的概率为t[i]=t[i- 阅读全文
摘要：
题意： 有一棵n个节点的二叉树，1为根节点，每个节点有一个值wi。现在要选出尽量多的点。 对于任意一棵子树，都要满足： 如果选了根节点的话，在这棵子树内选的其他的点都要比根节点的值大； 如果在左子树选了一个点，在右子树中选的其他点要比它小。 思路： 按照根节点-右子树-左子树的顺序建立dfs序列，然 阅读全文