oneman233

摘要： 说是最长公共子序列，不过说实话最长公共子序列倒是只有$O(n^2)$的做法 但是题面非常神秘，给你的是两个全排列。 那么考虑用一个map存住每个数字在第一个序列中出现的位置，然后遍历第二个序列，把每个数替换成它在第一个序列中的出现位置 此时问题就转化成了求一个最长上升子序列 代码： C++ incl 阅读全文

摘要： A、签到，暴力打个表就发现规律是斐波那契数列 代码： C++ include define int long long define sc(a) scanf("%lld",&a) define scc(a,b) scanf("%lld %lld",&a,&b) define sccc(a,b,c) 阅读全文

摘要： 先说说二分的思路： 对数列中每个数字都减去当前二分的答案，然后求出前缀和，如果前缀和在某个位置加上前M个的最小值大于0，那么就可以更新答案 事实上，减去了当前二分的答案之后，就相当于在与这一段区间都为二分答案的序列互相比较了，剩下只需要维护前M个最小值即可 注意输出答案不要四舍五入，并且要乘以100 阅读全文