3158
bzoj3158千钧一发
大豆说过:最大权独立集你就会个二分图,你又不会一般图,往二分图上想。 先看第二个条件:不互质的数可以连边。所以现在只剩下互质的数了。 然后看第一个条件(再联想到大豆说的:二分图先想奇偶性):互质的数只存在:奇数和偶数;奇数和奇数。 两个奇数肯定能表示成如下形式:\(2 \cdot a + 1\) 和 ......
IT3158 业务决策建模
IT3158 Business Decision Modelling Assignment 1: Linear Programming, Sensitivity Analysis, and Integer Linear Programming -using Microsoft Excel Solve ......
P3158 [CQOI2011]放棋子
# [CQOI2011]放棋子 ## 题目描述 在一个 $m$ 行 $n$ 列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列,有多少种方法? 例如,$n=m=3$,有两个白棋子和一个灰棋子,下面左边两种方法都是合法的,但右边两种都是非法的。 ![](ht ......