首页 > TAG信息列表 > CF1728A
CF1728A Colored Balls: Revisited
思路 设袋子中只剩下颜色为 \(x\) 的小球，那么其他颜色的球已经被取走过了。 那么取球方式可以分为以下两种： 取出两个颜色均不为 \(x\) 且颜色不相同的两个小球。 取出一个颜色为 \(x\) 的小球和一个颜色不为 \(x\) 的小球。 先不考虑第二种情况： 即求一个子问题：从 \(n-1\) 种CF1728A Colored Balls: Revisited
思路 设袋子中只剩下颜色为 \(x\) 的小球，那么其他颜色的球已经被取走过了。 那么取球方式可以分为以下两种： 取出两个颜色均不为 \(x\) 且颜色不相同的两个小球。 取出一个颜色为 \(x\) 的小球和一个颜色不为 \(x\) 的小球。 先不考虑第二种情况： 即求一个子问题：从 \(n-1\) 种