此题是否不能用普通状压dp求解?
查看原帖
此题是否不能用普通状压dp求解?
23842
wisdom_grass楼主2020/12/10 11:00

就是记搜,f[i][j],状态i表示每个串是否已被选取(就是压缩的那个状态qwq)j为所选的上个字符串

也是一些题解的做法

但这么做是否会导致只考虑两个串的拼接,而未考虑多个串的拼接,会WA?不能这么搞状压dp?

2020/12/10 11:00
加载中...