ICode9

精准搜索请尝试: 精确搜索
  • CF431C2022-07-28 14:32:55

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

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有