Steven24

摘要： 来自神 wind_whisper 的一句话 A.B数计数 问是否能被 \(13\) 整除和是否包含 \(13\) 考虑加上这两维信息 设 \(f[pos][mod][k]\) 表示在 \(pos\) 位 当前模数为 \(mod\) 含 \(13\) 的状态为 \(k\) 其中 \(k = 2\) 表 阅读全文

摘要： A.石子合并 很经典的区间 \(DP\) 模板题 我们设 \(f[l][r]\) 表示把 \(\left[l, r\right]\) 这段区间的最小/大得分 考虑枚举 \(\left[l, r\right]\) 之间的断点 \(k\) 有 \(f[l][r] = max/min(f[l][k] + 阅读全文