摘要：
题目 传送门 思路 我们考虑如果简单一点的情况 设$f[i][j][c]$表示区间$i到j$能不能用字符$c$构成 我们设$c$能拓展成$a$和$b$ \(f[i][j][c]|=(f[i][k][a]\&f[k+1][j][b])\) 接着我们考虑对于他们的祖先一个字符一个字符的加入 设$dp[i 阅读全文
posted @ 2020-07-28 22:20
loney_s
阅读(91)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 比较容易可以将题转换一个意思， 在数轴上有n条线段，最多能选出多少条线段，使其相互之间要么包含，要么不相交 我们考虑到如果直接对于下标来判断两个区间是否有相交的部分是比较难得， 我们考虑直接在数轴上做这件事， 如果是在数轴上做这件事，首先肯定要将点的坐标进行离散化 $dp[i][ 阅读全文
posted @ 2020-07-28 14:59
loney_s
阅读(145)
评论(0)
推荐(0)
摘要：
题目 传送门 思路 这题的dp设计状态确实不好想，并且难点也在dp设计状态上，而不是在状态转移上 $dp[i][j]$表示S的前$j-i+1$个字符会构成T中的$i到j$的字符串 因为一个字符只能接在原来序列的前或者后 我们考虑新加入一个字符$s[j-i+1]$，如果其为T的$t[j]$，即是后面开 阅读全文
posted @ 2020-07-28 14:44
loney_s
阅读(100)
评论(0)
推荐(0)
浙公网安备 33010602011771号