A5492. 「一本通 3.2 练习 3」最短路计数

A68768 分钱方案 同考点 → A67238 ⼩杨和⼩刘是好朋友 ，她们在逛商场时发现新设置的⼤头贴⾃拍机 ，于是决定一起拍一组照⽚ 。一组照⽚包 括4张 ，这4张照⽚没有顺序区分 。拍每张照⽚时 ，可以选择有相框或⽆相框、 两⼈可以分别选择有头饰或⽆头饰、还可以从2种位置（⼩杨在左 ，或⼩刘在左） 中选出一种 。她们不希望一组照⽚中出现完全相同的相框、 头饰、 位置 的组合 。请问一组照⽚共有多少种不同的⽅案？（ ）。 同考点 → A67195 若一项任务可用两种互斥方案完成：方案A有 m 种做法，方案B有 n 种做法，则总做法数为 m+n。 同考点 → A67191 在杨辉三角形中，第 n 行（从0开始计数，即第 n 行有 n+1 个数）的所有数字之和等于 2n。 同考点 → A67190 使用二叉堆优化的Dijkstra最短路算法，在某些特殊情况下时间复杂度不如朴素实现的 O(V2)。 同考点 → A66677 现有 个完全相同的元素，要将其分为 组，允许每组可以有 个元素，则一共有 C(n-1，k-1)种分组方案。 同考点 → A66675 手套配对 同考点 → A66154 奖品分配班上有 N 名同学，学号从 0 到 N-1 。有 M 种奖品要分给这些同学，其中，第 i 种奖品总共有 ai 个（i=0,1,.....M-1 ）。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到⼀个奖品，且最后剩余的奖品不超过1 个（即： ）。 现在，请你求出每个班级礼物分配的⽅案数，所谓⽅案，指的是为每位同学都分配⼀个种类的奖品。只要有⼀位同 学… 同考点 →