摘要:
思路 题意 给定序列 AAA 对 AAA 进行分段之后, 每一段可以被分成类别 α,β\alpha, \betaα,β , 要求相邻段类别不同 例如以下类别序列是合法的 βαβαβαβαβαβαβ, αβαβαβαβαβαβ 而以下不是 ααβαββαβαβ 一种分段的花费是 α\alphaα 序列 阅读全文
posted @ 2025-03-14 19:39
Yorg
阅读(7)
评论(0)
推荐(0)
摘要:
前言 这个结果是可做题, 赛时没猜出来, e 本质上还是 \(\rm{T1}\) 性质猜错了导致的, 都怪 \(\rm{T1}\) 先从已经确定的部分开始考虑 拆分序列法 一般从可以严格分成两部分来考虑 拆分点可以确定状态 分开的子问题尽量少 分成两个同性质的串加上一个构造 \((\)例如 \((X 阅读全文
posted @ 2025-03-14 08:26
Yorg
阅读(9)
评论(0)
推荐(0)

浙公网安备 33010602011771号