摘要:
给定 \(n\) 个字符串 \(S_i\),字符集 \(\Sigma=\{{\tt{a}},{\tt{b}},\cdots,{\tt{z}}\}\)。从 \(\Sigma\) 的 \(26!\) 种排列中随机选取一个,并按照该顺序定义字典序。 对每个 \(i\) 求出 \(S_i\) 的字典序排名方 阅读全文
posted @ 2026-10-18 22:07
stripe_python
阅读(6)
评论(0)
推荐(0)
摘要:
ZR-CSP Day2 2026-09-05 18:00 ~ 22:00。 \(100+100+(50 \to 80)+(12 \to 30)=262 \to 310\)。rk36,+26。 前面两个糖题 14min 过掉的。T3 饭堂很久,一直在对着好人 dp 然后做不明白,T4 插头 dp 没学 阅读全文
posted @ 2026-10-18 15:44
stripe_python
阅读(26)
评论(0)
推荐(0)
摘要:
ZR3694 缓冲 设 \(f_i\) 为缓冲区为空,已配对 \(S[:i]\) 和 \(T[:i]\) 的最小代价。分析决策得到转移: 直接读入一位,\(f_i \to f_{i+1}\),要求 \(S[i+1]=T[i+1]\)。 枚举 \(i < j\le k\),表示 \((i,j]\) 段 阅读全文
posted @ 2026-10-18 15:40
stripe_python
阅读(6)
评论(0)
推荐(0)

浙公网安备 33010602011771号