BeautifulWater

摘要： 不相邻问题 链式不相邻问题 给定n颗小球，其中有m颗蓝色且其他状态相同小球，其余n-m颗为红色相同的小球。求一种线性排列使得任意两个蓝色小球不直接接触的方案总数？ ###分析 其中黄色区域为必须填入橘红色小球的区域，灰色区域为可填可不填区域。 换种理解角度，也就是说将m颗灰色小球变为蓝色，然后再取消 阅读全文