Zbr162的博客

中等的字符串中等的字符串中等的字符串 正解部分\color{red}{正解部分}正解部分 建出 AcAcAc 自动机, 在自动机上 dpdpdp, 设 F[i,j]F[i, j]F[i,j] 表示 iii 节点走 jjj 步所能得到的 最大值, 则 F[i,j]=max⁡(F[to,j−1]+wto)F[i, j] = \max(F[to, j-1] + w_{to})F[i,j]=max(...

Magic BraceletMagic\ Bracelet Magic Bracelet Description\mathcal{Description}Description 给一条长度为nnn的项链，有mmm种颜色，另有kkk条限制，每条限制为不允许x,yx,yx,y颜色连在一起。 求有多少种本质不同的染色方式，本质不同的两种染色方式旋转不能互相得到 . 最初...

/# 表达式求值表达式求值表达式求值 /## 正解部分\color{red}{正解部分}正解部分 按顺序扫表达式, 记录四个状态, S:上一个加号前的总和S: 上一个加号前的总和S:上一个加号前的总和 M:上一个加号到最后一个乘号为止的乘积M: 上一个加号到最后一个乘号为止的乘积M:上一个加号到最后一个乘号为止的乘积 T:上一个加号之后的运算结果T: 上一个加号之后的运算结果T:上一个加号之...