随笔分类 - 数学--Lucas定理
摘要:传送门 题目大意 定义$K$维信号灯$(K\leq 9)$有$K$个非负整数$X_1,X_2...X_k$组成。 定义一个信号灯的$K$个前驱信号灯由$K$个$X$分别$-1$得到。 当$\prod\limits_{i=1}^K X_i=0$时信号灯为绿色,当$X_1=X_2=...=X_K=1$时
阅读全文
摘要:题目大意定义一个$S-$四面体表示六条边由$S$根不同的木棍组成,定义一种染色方法合法当且仅当至少有$S$根木棍被染色且与每个顶点相邻的三根木棍中至多有一根被染色,求有$N$个$S=1,2...N$四面体,求至少染$K$个的方案数。 题解 单独考虑$S=1$四面体,染它有$9$中方案,否则将与每个顶
阅读全文

浙公网安备 33010602011771号