2024年10月14日
[PA2021] Od deski do deski 题解
摘要： T1 [PA2021] Od deski do deski 发现合法的字符串一定是类似 \(\texttt{aa...aabb...bbcc...cc}\) 的形式，也就是若干个 \(\texttt a\)、若干个 \(\texttt b\) 和若干个 \(\texttt c\) 等组成的形式。如果 阅读全文
posted @ 2024-10-14 22:04 Laoshan_PLUS 阅读(20) 评论(0) 推荐(0)
[TJOI2019] 甲苯先生的字符串 题解
摘要： T2 [TJOI2019] 甲苯先生的字符串 矩阵乘法优化 DP，所以一般来说这种 DP 都不怎么难。 30pts 的 DP 是裸的：设 \(f_{i,j}\) 为前 \(i\) 位、最后一位是 \(j\) 的方案数，则有转移方程： \[f_{i,j}=\sum_{k=0}^{25}f_{i-1,k 阅读全文
posted @ 2024-10-14 22:04 Laoshan_PLUS 阅读(19) 评论(0) 推荐(0)