首页 > TAG信息列表 > 1815
状压DP-1815. 得到新鲜甜甜圈的最多组数
问题描述 有一个甜甜圈商店，每批次都烤 batchSize 个甜甜圈。这个店铺有个规则，就是在烤一批新的甜甜圈时，之前 所有 甜甜圈都必须已经全部销售完毕。给你一个整数 batchSize 和一个整数数组 groups ，数组中的每个整数都代表一批前来购买甜甜圈的顾客，其中 groups[i] 表示这一批poj 1815 最小割+枚举
题意：给一个无向图，求最少删除多少个点，使得从S到T不连通，并输出字典序最小的方案数。 思路：拆点，从S到T跑一遍最小割，求出最少删除的点数。 关键是如何求字典序最小的方案，可以从1到n枚举每个点（拆成的边）是否可以在最小割中，即把这个点所连的所有边断掉，再跑一遍最小割。如果最小割减小，就把BZOJ 1815: [Shoi2006]color 有色图（Polya定理）
题意 如果一张无向完全图（完全图就是任意两个不同的顶点之间有且仅有一条边相连）的每条边都被染成了一种颜色，我们就称这种图为有色图。 如果两张有色图有相同数量的顶点，而且经过某种顶点编号的重排，能够使得两张图对应的边的颜色是一样的，我们就称这两张有色图是同构的。 对于计算所有洛谷 P4128: bzoj 1815: [SHOI2006]有色图
题目传送门：洛谷 P4128。 计数好题，原来是 13 年前就出现了经典套路啊。这题在当年应该很难吧。 题意简述： \(n\) 个点的完全图，点没有颜色，边有 \(m\) 种颜色，问本质不同的图的数量对质数 \(p>n\) 取模。 本质不同指的是在点的 \(n!\) 种不同置换下不同。 题解： 首先有 \(\mathrm{P\acute