liang302

摘要： #树形dp 选不选择根节点的问题 ##没有上司的舞会 对于根节点的子集 都有选择或者不选择的两种情况 #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 6010 阅读全文

摘要： #串问题 ##最短编辑距离https://www.acwing.com/problem/content/904/ f[i][j] i表示a的第i个位置 j表示b的第j个位置 让从原序列 a[i]和b[j]开始 让他们相等的最小操作 输入两个字符串 求让a和b相等的最小操作 1)删除操作：把a[i]删 阅读全文