05 2022 档案
摘要：var code = "e1e9ecba-71a4-4954-8419-e6e71c6123d4" 树： 存储： struct node { int father, child[Maxn], len; } Tree[Maxn]; 查找根节点： for(int i = 1;i <= n; ++i) i
阅读全文
摘要：一、定义： 区间dp是这样的一种动规：定义 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示区间 [ i , j ] [i,j] [i,j] 中最优解。用区间的长度 l e n len len 实现状态的转移。意思是说，用小区间的解转移到大区间的解，最终变成全局最最优解。 模
阅读全文
摘要：Link 题目大意，求出最长公共子序列（拉出序列（多个））。 分析：先用 dp 求出长度 l e n len len。接下来用搜索拉出序列。 注意：若两个串相同，则它们尾部相等（显然）。 所以定义 r a [ i ] [ j ] ra[i][j] ra[i][j] 为在 s1 中，前 i i i 个
阅读全文
