随笔分类 - A-离散数学导论
摘要:###乘法原则: 每一步都是相互独立的,互不影响 顺序是有关的 通常枚举枚举每一步的情况,然后把他乘起来 ###减法思维: (do what we don't want) 当正面想不出来的时候,就利用反面去想 往往是比较简单的 但是现在我的第一反应就是反面思维,有时正面思维是更简单的, (在乘法原则
阅读全文
摘要:将问题转化为 已知的数学问题, 抽象化, 比如 01,问题 01 的排版放置, 思考如何对放的位置经行修饰以此来满足题目条件 at most 时 一定要考虑0的情况, 很多时候,都要如此 计算P的时候 不要写成 C的了 可以利用动态规划去解决问题,当不能直接想出来的时候, (
阅读全文
摘要:乘法原则: 有序 (位置顺序造成影响) 完整 独立 (每一步) 栗子 : 加法原则: 每一个结果是互斥的 把所有互斥情况进行整合考虑 减法思维: 总的情况 不想要的情况 当正面不好想的时候,就可以反向思考
阅读全文