@_Q_H_Q_写的题解,https://www.luogu.com.cn/article/ca7jcz8o 写的什么一坨 c 东西,对这题是 dp,但是你在写什么?
然后就可以 dp 了。
你说怎么 dp 了吗?做法怎么都没有?然后 dp(i,0/1) 本身就不是规范的 LATEX 格式,怎么过的?
然后我就看了评论区,原来你自己也知道
_Q_H_Q_
回复于 2 天前 玩原神玩的,什么垃圾题解
然后我又翻到了这个 xxs 的另一篇题解
https://www.luogu.com.cn/article/gyty7occ
70 分做法:我们发现
K
≤
3
K≤3,所以我们只需要记下答案的最后
K
K 个字符,使用 unordered_map 存储状态并且使用 BFS 转移, 这样能大大压缩状态数量,但是常数会很大。
正解:分析一通,我们发现只有 4 种方案,分别是:从
S
S 中取,从
T
T 中取,同时从
S
,
T
S,T 中取,通配符(对所有不从
S
,
T
S,T 取出来的字符,总存在一种合法方案不和其他字符产生矛盾),然后按
70
70 分做法 dp 即可。
合着你家 dp 题说 dp 两个字就是满分是吧。
然后我还发现了这个 xxs 的一些违规记录:
辱骂
私信宣传团队(这个证据是其他人的,所以我没法展示),且宣传完之后立即拉黑
(实际上我觉得后头还好吧,主要把她这两篇题解撤了就行)