2025年9月28日
GJOI 模拟赛6、7部分题解
摘要： M6 T2 maze 根据题意，我们其实相当于从根节点向下走一颗满二叉树，每次有花费改变方向，然后操作的\(01\)序列不能超过限制。 首先可以将题目差分求解，就变成只有一个限制。 发现一个第 \(n\) 层的点最多遍历一次，那么可以数位 dp 设 \(f_{i,j,0/1,0/1}\) 考虑到第 阅读全文
posted @ 2025-09-28 16:14 LC_Nocl 阅读(20) 评论(0) 推荐(0)