首页 > TAG信息列表 > CF431C
CF431C
题目简化和分析： k叉树，乍一看好像是树论，但我们通过分析条件，发现它每个阶段要做的事情一样，皆为：\(1\sim k\) 中选数字，这就很明显是DP。 \(\mathit{f}_{i,0}\) 表示和为 \(i\)，但不满足至少一边 \(\ge d\)。 \(\mathit{f}_{i,1}\) 表示和为 \(i\)，并且满足至少一边 \(\ge d\)。 \[\mathiCF431C
题目简化和分析： k叉树，乍一看好像是树论，但我们通过分析条件，发现它每个阶段要做的事情一样，皆为：\(1\sim k\) 中选数字，这就很明显是DP。 \(\mathit{f}_{i,0}\) 表示和为 \(i\)，但不满足至少一边 \(\ge d\)。 \(\mathit{f}_{i,1}\) 表示和为 \(i\)，并且满足至少一边 \(\ge d\)。 \[\mathi