2021年3月21日
蒟蒻比赛记录
摘要： 1.n叉树父子关系公式： 第i个节点，父亲为第j个节点，公式如下： j = [(i-2) / n] + 1 (其中[]表示括号内 向下取整 ） 2.LCS（最长公共子串）dp 做法 （子串不一定在主串中 连续 ） 和01背包类似，分为相等或不相等， dp[i][j]表示a主串中第i个字符，j表示b主 阅读全文
posted @ 2021-03-21 17:36 gonghw403 阅读(16) 评论(0) 推荐(0) 编辑