摘要: 一、题目 点此看题 二、解法 其实这题相当于给了若干个等式让你求解的个数,思路是我们找出自由变元。 然后这个问题的背景又是矩阵,那么我们自由变元通常出现在边界上。 不难发现我们确定第一行和第一列之后整个矩阵就确定了,那么第一行第一列就是自由变元。 再考虑这道题给定了几个位置必须染某颜色,假设是 \( 阅读全文
posted @ 2021-08-17 20:23 C202044zxy 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 挺有意思的结论题,首先我们搞一些 \(\tt observations\): 每个叶子的深度必须相同。 有解的必要条件:设 \(len[u]\) 为 \(u\) 到叶子的距离,\(f[u][c]\) 为 \(u\) 到叶子的所有路径上字符 \(c\) 的最大出现次数,如 阅读全文
posted @ 2021-08-17 15:39 C202044zxy 阅读(84) 评论(1) 推荐(1) 编辑