笔试DAY5

市长的海报 牛客网的一些解答 线段树 题目描述： 我们部门需要装饰墙，但是墙非常非常的长，有一千万米。我们会按顺序贴很多海报在上面，这些海报相互之间会重叠，请问下，最后还能看到哪些？（只看到一部分也算）

输入描述: N表示N张海报 接下来每一行代表海报的左右边界（上下默认全满），Li，Ri，均为整数，大于0，小于一千万。海报按输入顺序张贴。 输出描述: 有多少张海报是可见的

题目描述： 我们部门要排队唱歌，大家乱哄哄的挤在一起，现在需要按从低到高的顺序拍成一列，但每次只能交换相邻的两位，请问最少要交换多少次

输入描述: 第一行是N（N int n,k,w; cin>>n>>k>>w; vector dp(k+w); for(int i=k;i public double new21Game(int N, int K, int W) { double[] dp = new double[N + W + 1]; // dp[x] = the answer when Alice has x points for (int k = K; k = 0; --k) { dp[k] = S / W; S += dp[k] - dp[k + W]; } return dp[0]; } } class Solution(object)