没绷住,请求撤题解
查看原帖
没绷住,请求撤题解
378467
Windy_YY楼主2024/11/9 12:33

@_Q_H_Q_写的题解,https://www.luogu.com.cn/article/ca7jcz8o 写的什么一坨 c 东西,对这题是 dp,但是你在写什么?

然后就可以 dp 了。

你说怎么 dp 了吗?做法怎么都没有?然后 dp(i,0/1)dp(i,0/1) 本身就不是规范的 LaTeX\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 的一些违规记录:

辱骂

私信宣传团队(这个证据是其他人的,所以我没法展示),且宣传完之后立即拉黑

(实际上我觉得后头还好吧,主要把她这两篇题解撤了就行)

2024/11/9 12:33
加载中...