xch0730

摘要： 发现 \(m\leq 10\)，考虑从这方面入手。 刚开始的想法是设计一些基础算法拼在一起，或是观察一些性质，配合 \(m\leq 10\) 去设计程序，但是没搞出来。/bangbangt 后面看了题解，发现容易设计一个简介的 DP。\(dp_{i,j}\) 表示前 \(i\) 个，钦定 \(i\) 阅读全文

摘要： 感觉有点思维。 在搜索的时候记录当前的答案 \(now\)。对于当前点 \(u\) 的操作 \((d,x)\)，先将 \(now\) 加上 \(x\) 往下传，同时在深度 \(dep_u+d+1\) 的地方打上标记，遍历到标记的深度时去除 \(x\) 对 \(now\) 的贡献。回溯的时候把标记清掉 阅读全文