AC. 梦想

状态压缩目录下的文章

[NOI 2015] 寿司晚宴

题目描述 为了庆祝 NOI 的成功开幕,主办方为大家准备了一场寿司晚宴。小 G 和小 W 作为参加 NOI 的选手,也被邀请参加了寿司晚宴。 在晚宴上,主办方为大家提供了n-1种不同的寿司,编号1,2,3,...,n-1,其中第i种寿司的美味度为i+1(即寿司的美味度为从2到n)。 现在小 G 和小 W……
16/05/24 | 暂无评论 | 989阅读 阅读详情

[BZOJ 1210] 邮递员

题目描述 Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m \times n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人,他希望每天都能走不……
16/04/13 | 暂无评论 | 2,051阅读 阅读详情

[BZOJ 1187] 神奇游乐园

题目描述 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n \times m的区域,且这个n \times m的区域被分成n \……
16/04/13 | 暂无评论 | 1,634阅读 阅读详情

[NOI 2007] 生成树计数

题目描述 最近,小栋在无向连通图的生成树个数计算方面有了惊人的进展,他发现: n个结点的环的生成树个数为n。 n个结点的完全图的生成树个数为n ^ {n-2}。 这两个发现让小栋欣喜若狂,由此更加坚定了他继续计算生成树个数的想法,他要计算出各种各样图的生成树数目。 一天,……
16/04/13 | 暂无评论 | 1,439阅读 阅读详情

[BZOJ 1087] 互不侵犯

题目描述 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 输入格式 只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N) 输出格式 方案数。 题目解……
16/01/15 | 暂无评论 | 698阅读 阅读详情