2023年3月2日

区间dp

摘要： [acwing]1222.密码脱落 /* 有多少个前后不配对的字符，就说明脱落了多少个，即总长度减去回文子序列的长度 dp[i][j] 表示 str[i, j] 的最长回文子序列的长度 如果 str[i] == str[j]，dp[i][j] = dp[i + 1][j - 1] + 2 否则，dp 阅读全文

posted @ 2023-03-02 17:48 lyc2002 阅读(11) 评论(0) 推荐(0) 编辑

git commit 规范

摘要： <type>(<scope>): <subject> // 空一行 <body> // 空一行 <footer> type（必需）：说明 commit 类别 feat：新功能 fix：修 bug docs：文档 style：格式 refactor：重构 test：测试 chore：构建过程或辅助工具 阅读全文

posted @ 2023-03-02 14:42 lyc2002 阅读(12) 评论(0) 推荐(0) 编辑