摘要：
传送门 思路：我们需要求距离为d+1的LIS，我们可以用延迟更新方法，a[]为该点数值，f[]为以改点结尾的LIS长度。当inx - d - 1 > 0时，我们才更新这个点的信息，这样就解决了距离的问题。 1 #include <iostream> 2 #include <cstdio> 3 #in 阅读全文
摘要：
传送门 题目大意：一条水平直线上有树和蘑菇，已知每颗树的坐标，高度和向左，向右倾倒的概率，已知蘑菇的坐标和该蘑菇的价值，求蘑菇价值总和的期望值。 思路：可以知道一颗树的倾倒可以看做一个区间的概率更新，我们可以离散化蘑菇的坐标点，然后区间更新该区间所有蘑菇的概率，然后遍历所有蘑菇的期望值。 这里我们可 阅读全文