嗯学

题解

/ 注册

全部文章 / 题解（共2篇）

四维dp

dp[i][j][k][l]代表A从0到i-1的子串的长度为k的后缀和B的从0到j-1的子串的长度为l的后缀是否能形成回文后缀。递推式两种情况： A[i-1]放在最后，遍历所有后缀组合看是否能形成回文后缀，如果A的后缀A[a~i-2]和B的后缀B[b~j-1]能形成回文并且A[a-1]和B[b-...

dp

2020-03-05

0 987

dp，类似于求最长公共子序列

dp[i][j]代表s[0-i-1]是否能删成t[0-j-1],两种情况： s末尾为右括号，则尝试删去s末尾的一个有效括号序列后缀； s,t两者末尾字符相同。 #include<bits/stdc++.h> typedef long long ll; typedef unsigne...

dp

2020-02-26

1 1302