摘要：
两边算一下LIS就出来了，因为数据比较大，所以需要二分优化一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 10000 + 10; 8 9 int n;1... 阅读全文
摘要：
d(i, j)表示使前i个数满足要求，而且第i个数值为j的最小改动次数。d(i, j) = min{ d(i-1, k) | k == j | G[j][k] } 1 #include 2 #include 3 #include 4 using namespace std; 5 6 cons... 阅读全文
摘要：
题解 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 100 + 10; 8 9 int n;10 char s1[maxn], s2[maxn];11 12 ... 阅读全文
摘要：
题解我使用记忆化搜索写的。 阅读全文
摘要：
题解 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MP make_pair 7 using namespace std; 8 9 typedef pair PII;10 11 const int max... 阅读全文