摘要： 容易发现操作任意次并不会改变每一个点的概率（因为每一个点加d的概率相同，期望与原数成比例），然后直接输出即可（要用高精度） 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 20005 4 int n,m,k,x,s,a[N], 阅读全文

摘要： 以i为开头的最长上升子序列，那么就是反过来以i为结尾的最长下降子序列，预处理出来后，不断向后找到下一个数即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 10005 4 int n,m,x,a[N],b[N],f[N]; 阅读全文