Loading

摘要: 整数划分模型 经典问题 1:求把 n 划分成 k 个正整数的方案数? 2:求把 n 划分成互不相同 k 个正整数的方案数? 3:求把 n 划分成 k 个不大于 m 的互不相同正整数的方案数? 4:求把 n 划分成 k 个奇数的方案数? 发现这类为题都是把一个整数划分成 \(k\) 个有要求的正整数的 阅读全文
posted @ 2021-02-07 17:39 Dita 阅读(196) 评论(0) 推荐(1) 编辑
摘要: 听 zhx 学长讲最短路,顺便理了遍知识点,算是真正理解了最短路的原理了吧,毕竟以前是自学的,很多地方没有理解^ ^ 感谢 zhx 学长 基环外向树,基环内向树 基环内向树是所有点的出度全为1,基环外向树是所有点的入度全为1,看根在哪儿?? 1 ➡️2 ➡️ 3 ➡️ 4 :两者都可以 树:无向,联 阅读全文
posted @ 2021-02-07 12:08 Dita 阅读(79) 评论(1) 推荐(0) 编辑