摘要：
111 感觉写的好多都是2000分 dp + 路径 这个dp 很明显发现只和 行相关 然后我们发现每行最多俩个 那么肯定就是ababab这种交叉 dp i a b 就是我们第i行选了 a b 交叉的min 转移也是26*26 预处理 cost i a b 作为每行的转移代价即可 最后要注意就是m== 阅读全文
posted @ 2023-12-04 21:25
ycllz
阅读(16)
评论(0)
推荐(0)
摘要：
111 发现d（x）只有0-9的值 我们可以把按d(x)来分类 发现要只计算 我们就可以枚举d（C）d(a）d（b）贡献就是 这三个任选 要是有前面限制呢 我打了一下表 发现要是AB=C 那么肯定满足后面 这样我们就只用枚举C然后算他有多少对因子即可 然后发现C是1-n 连续的 可以直接枚举因子A 阅读全文
posted @ 2023-12-04 19:55
ycllz
阅读(8)
评论(0)
推荐(0)
摘要：
提炼 首先看到24 那无疑是状态压缩 这样我们dp[1<<24]就是 收集到state状态的min 关于转移 我们需要枚举当前状态下的两个0位 复杂度显然是2424（1<<24）级别的 虽然有剪枝 但是 我们仔细一想 我们的答案 不需要 任何的顺序 证明我们可以随便拿出最优的一组即可 我们找到第一个 阅读全文
posted @ 2023-12-04 16:44
ycllz
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号