Acapplella の 博客

摘要： 代码如下： #include<iostream> #include<algorithm> #include<cstring> using namespace std; int a[200005]; int main() { ios::sync_with_stdio(false); int t,n; 阅读全文

摘要： 继承 继承的例子： class Father { public void f1() { System.out.println("hi"); } } public class Son extends Father { public static void main(String[] a) { Son 阅读全文

摘要： 根据题目数据范围可以知道算法的时间复杂度应当是O(nlogn)。具体思路应当是将最长公共子序列问题转到最长上升子序列（LIS问题有时间复杂度O(nlogn)）。具体可以参考这篇文章：最长上升子序列 例如： 求上面两个序列的最长公共子序列，可以将上面的的序列 1 6 5 4 3 2 转换成 1 2 3 阅读全文

摘要： 这是一道比较简单的dp问题，根据题意进行模拟就可以了。有两个需要注意的点： 转移方程为：dp[i][j]=dp[i-1][j]+dp[i][j-1]。 棋盘起点为(0,0),为了防止数组越界，需要将棋盘起点转移至（1，1）。 具体解决方法和思路在代码注释中都要详细讲解，希望大家可以认真看。 参考代码 阅读全文