01 2024 档案

周报1
摘要：补题1:密码脱落 题意：给出一个字符串，问最少添加几个字符让该字符串成为回文串. 做法：(回文的特性)倒转字符串，找出最长公共子序列，即为最长回文子序列。故n减去最长回文子序列即答案. int dp[1003][1003]={0}; void solve(){ //I o(n^2) string s 阅读全文
posted @ 2024-01-23 19:15 osir 阅读(1) 评论(0) 推荐(0) 编辑
最长公共子序列
摘要：找出最长公共子序列:最长公共子序列 把问题转换为求最长上升子序列 o(nlogn). for(int i=1;i<=n;i++){ //对于数字 cin>>x; mp[x]=i; } vector<int> vct; for(int i=1;i<=n;i++){ cin>>x; if(vct.siz 阅读全文
posted @ 2024-01-23 18:24 osir 阅读(1) 评论(0) 推荐(0) 编辑