2019年10月15日
2019.10.15题解
摘要： A. 梦境 标签： 贪心 题解： 考虑贪心：把区间按R升序排序，每次lower_bound取走第一个比L大的转折点，反证法可以证明它一定是对的 B. 玩具 标签：Dp 题解： 这是道Dp的好题，同时也是考场上拉开前几名分差的题。 设: f[i][j]代表i个点组成的树深度不超过j的概率 g[i][j 阅读全文
posted @ 2019-10-15 16:43 ATHOSD 阅读(93) 评论(0) 推荐(2) 编辑