摘要：
前置芝士 最长公共子序列 朴素算法 时间复杂度：\(O(n^2)\) const int N=1001; int a[N],b[N],dp[N][N]; int n; int solve(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1; 阅读全文
摘要：
前置芝士 树上选点 [problem description] 给定一棵树，树根为 1，每个点的点权为 \(V_i\) 。 你需要找出若干个点 Pi，使得： 每两个点 Px, Py 互不相邻； 每两个点 Px, Py 与树根的距离互不相同； 找出的点的点权之和尽可能大。 请输出找到的这些点的点权和的 阅读全文