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