洛谷
文章平均质量分 67
tomjobs
别慌,慌也没用
展开
-
洛谷P1742 最小圆覆盖(Welzl’s算法,三点求圆心的证明)
题意:求覆盖平面nnn个点的最小半径圆。思路:Welzl’s算法:最直接的方法就是模拟退火,不过这里不用。这里用的是Welzl’s算法求最小覆盖圆,期望复杂度为O(n)O(n)O(n)。基于的结论是:只要得出了覆盖前iii个点的最小覆盖圆,那么第i+1i+1i+1个点如果在圆外,那么第i+1i+1i+1个点就应该在圆上,因此可以根据第i+1i+1i+1个点与圆的位置,迭代的更新圆上的三个点(或两个点)。对于最小覆盖球也有同样的结论,但是因为要枚举球上4个点,且3点有共面的情况,所以事先比较复杂原创 2021-03-12 09:48:12 · 847 阅读 · 1 评论 -
P5357 【模板】AC自动机(二次加强版)(AC自动机拓扑排序优化)
思路:最坏情况下FailFailFail树上每跳一次深度减1,那么queryqueryquery操作的最坏复杂度为O(∣∑T∣∗∣S∣)O(|∑T|*|S|)O(∣∑T∣∗∣S∣),本题中的话就是2e5∗2e62e5*2e62e5∗2e6,这是不可接受的。不过因为很明显仅考虑failfailfail指针的话,每个节点只会指向深度更小的节点,所以不会成环,就构成了一个DAG图。每个节点的答案由为自己的节点的答案的和。因此,queryqueryquery的过程我们不暴力跳failfailfail指针,只.原创 2021-02-04 11:30:06 · 431 阅读 · 0 评论 -
P2016 战略游戏(树的最小点覆盖)
题意:求最少点覆盖所有边在补一道基环树的题,一位是基环树求支配集,写完wa了发现是基环树求最小点覆盖,卒。思路:很基础的树dp定义dp[i][0/1]dp[i][0/1]dp[i][0/1]代表这个点选与不选的最小点数。那么dp[i][0]=∑min(dp[j][0],dp[j][1])dp[i][0]=∑min(dp[j][0],dp[j][1])dp[i][0]=∑min(dp[j][0],dp[j][1])dp[i][1]=∑dp[j][0]dp[i][1]=∑dp[j][0]dp[i原创 2020-11-28 00:11:04 · 353 阅读 · 0 评论 -
[USACO08JAN]Cell Phone Network G(树的最小支配集)
题意:John想让他的所有牛用上手机以便相互交流(也是醉了。。。),他需要建立几座信号塔在N块草地中。已知与信号塔相邻的草地能收到信号。给你N-1个草地(A,B)的相邻关系,问:最少需要建多少个信号塔能实现所有草地都有信号。思路:树的最小支配集。定义:dp[i][0]dp[i][0]dp[i][0]为这个点本身有观测站,dp[i][1]dp[i][1]dp[i][1]为这个点没有观测站,但是父亲有,dp[i][2]dp[i][2]dp[i][2]为这个点没有观测站,但是儿子有,那么结果就是m原创 2020-11-27 19:14:21 · 416 阅读 · 0 评论 -
P2495 [SDOI2011]消耗战(虚树+DP)
因为昨天早训,学了下(一天)虚树,算是第一道虚树题目,其实名字吓人,实现方法只和lca和单调栈有关。思路:考虑要是只有一次询问,那就肯定直接树形DP转移,当v不是关键点的时候,dp[u]=dp[u]+min(edge[u,v],dp[v])dp[u]=dp[u]+min(edge[u,v],dp[v])dp[u]=dp[u]+min(edge[u,v],dp[v])当v不是关键的时候,dp[u]=dp[u]+edge[u,v]dp[u]=dp[u]+edge[u,v]dp[u]=dp[u]+edg.原创 2020-08-03 10:49:56 · 331 阅读 · 0 评论 -
P2471 [SCOI2007]降雨量(线段树,模拟)
题意:假线段树,真模拟。对于给出的年份x,yx,yx,y如果x≥yx≥yx≥y,则肯定不合理。如果x,yx,yx,y都没出现过,则有可能合理如果xxx出现过,yyy没出现过,则合理的条件为x的值大于max(x+1~y)如果xxx没出现过,yyy出现过,则合理的条件为y的值大于max(x~y-1)如果x,yx,yx,y都出现过,则按题意模拟,如果符合题意,则看这个区间中是否有年份没有值,如果存在这一的年份,则变成可能合理。#include <cstdio>#include &l.原创 2020-07-17 15:23:14 · 286 阅读 · 0 评论 -
P4198 楼房重建(线段树,维护LIS)
思路:实际上是在维护两个值:区间最值mxmxmx和区间最长上升子序列lenlenlen。只不过这里的最长上升子序列有限制:要求能取尽量取,也就1 5 2 3 4的lenlenlen是2不是4。想清楚了要维护的值,我们就要想怎么维护。对于lenlenlen值,我们只需要对pushuppushuppushup进行修改。int pushup2(int i,double mx) { if(t[i].mx <= mx) return 0; if(t[i].l == t[i].r) r.原创 2020-07-17 15:18:43 · 333 阅读 · 0 评论 -
P4560 [IOI2014]Wall 砖墙(线段树,标记重复覆盖)
题目背景原题为交互试题,但在此请提交完整程序。题目描述给定一个长度为 nn且初始值全为 00的序列。你需要支持以下两种操作:Add L, R, hL,R,h:将序列 [L, R][L,R]内所有值小于 hh的元素都赋为 hh,此时不改变高度大于 hh的元素值Remove L, R, hL,R,h:将序列 [L, R][L,R]内所有值大于 hh的元素都赋为 hh,此时不改变高度小于 hh的元素值你需要输出进行 kk次上述操作之后的序列。输入格式输入的第一行包含两个正整数 n, kn,k,分别原创 2020-07-17 14:59:27 · 228 阅读 · 0 评论 -
P1169 [ZJOI2007]棋盘制作(悬线法)
题目描述国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想,棋盘是一个8 \times 88×8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q,正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋盘与规则,于是他跟他的好朋友小W决定将棋盘扩大以适应他们的新规则。小Q找到了一张由N \times MN×M个正方形的格子组成的矩形纸片,每个格子被涂有黑白两种颜色之一。小Q想在这种纸中裁减一部分作为新棋盘,当然,原创 2020-07-16 15:01:51 · 317 阅读 · 0 评论 -
洛谷P2485 [SDOI2011]计算器(BGSG算法)
题意:给定 y,z,p,计算 yz mod py^z \bmod pyzmodp给定 y,z,p,计算满足 xy≡z(modp)xy \equiv z \pmod pxy≡z(modp)给定 y,z,p,计算满足 yx≡z(modp)y^x \equiv z \pmod pyx≡z(modp)思路:对于ax+by=cax+by=cax+by=c线性同余方程求解时的通解x=x0∗c/d+k...原创 2020-03-23 18:23:27 · 689 阅读 · 0 评论 -
洛谷P1145 约瑟夫
题目描述nn个人站成一圈,从某个人开始数数,每次数到mm的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,kk个好人站在一起,kk个坏人站在一起。从第一个好人开始数数。你要确定一个最小的mm,使得在第一个好人被杀死前,kk个坏人先被杀死。感谢yh大神指出样例数据的错误。输入格式一个k(0<k<14)k(0<k<14)输出格式一个mm输入输...原创 2019-11-15 22:19:01 · 1006 阅读 · 0 评论 -
洛谷P2024 [NOI2001]食物链(带权并查集,扩展域并查集)
题目描述动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示 X 和 Y 是同类。第二种说法是“2 X Y”,表示 X 吃 Y 。此人...原创 2019-11-15 20:45:06 · 252 阅读 · 1 评论 -
P1268 树的重量(思维题)
题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。令N={1…n},用一个N上的矩阵M来定义树T。其中,矩阵M满足:对于任意的i,j,k,有M[i,j] + M[j,k] >= M[i,k]。树T满足:1.叶节点属于集合N;2.边权均...原创 2019-11-15 08:41:22 · 250 阅读 · 0 评论 -
洛谷P1119 灾后重建(floyd k值应用)
题目背景BB地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。题目描述给出BB地区的村庄数NN,村庄编号从00到N-1N−1,和所有MM条公路的长度,公路是双向的。并给出第ii个村庄重建完成的时间t_iti ,你可以认...原创 2019-11-13 20:20:10 · 274 阅读 · 0 评论 -
洛谷P1144 最短路计数
展开题目描述给出一个NN个顶点MM条边的无向无权图,顶点编号为1-N1−N。问从顶点11开始,到其他每个点的最短路有几条。输入格式第一行包含22个正整数N,MN,M,为图的顶点数与边数。接下来MM行,每行22个正整数x,yx,y,表示有一条顶点xx连向顶点yy的边,请注意可能有自环与重边。输出格式共NN行,每行一个非负整数,第ii行输出从顶点11到顶点ii有多少条不同的最短路,由于答...原创 2019-11-13 19:22:20 · 562 阅读 · 0 评论 -
洛谷P1175 表达式的转换(表达式计算)
平常我们书写的表达式称为中缀表达式,因为它将运算符放在两个操作数中间,许多情况下为了确定运算顺序,括号是不可少的,而中缀表达式就不必用括号了。后缀标记法:书写表达式时采用运算紧跟在两个操作数之后,从而实现了无括号处理和优先级处理,使计算机的处理规则简化为:从左到右顺序完成计算,并用结果取而代之。例如:8-(3+26)/5+4可以写为:8 3 2 6+5/-4+其计算步骤为:8 3 2 6 ...原创 2019-11-13 00:30:59 · 1051 阅读 · 0 评论 -
P1462 通往奥格瑞玛的道路(最短路,二分)
题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛题目描述在艾泽拉斯,有n个城市。编号为1,2,3,…,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损失一定的血量。每次经过一个城市,都会被收取一定的过路费(包括起点和终...原创 2019-10-26 19:02:21 · 221 阅读 · 0 评论 -
洛谷P1244 青蛙过河(dp,递推)
题目描述有一条河,左边一个石墩(A区)上有编号为1,2,3,4,…,n的n只青蛙,河中有k个荷叶(C区),还有h个石墩(D区),右边有一个石墩(B区),如下图所示。n只青蛙要过河(从左岸石墩A到右岸石墩B),规则为:(1)石墩上可以承受任意多只青蛙,荷叶只能承受一只青蛙(不论大小);(2)青蛙可以:A→B(表示可以从A跳到B,下同),A→C,A→D,C→B,D→B,D→C,C→D;(3)当...原创 2019-09-07 14:23:58 · 1151 阅读 · 0 评论 -
洛谷P1455 搭配购买(并查集缩点 01背包)
题目描述明天就是母亲节了,电脑组的小朋友们在忙碌的课业之余挖空心思想着该送什么礼物来表达自己的心意呢?听说在某个网站上有卖云朵的,小朋友们决定一同前往去看看这种神奇的商品,这个店里有n朵云,云朵已经被老板编号为1,2,3,……,n,并且每朵云都有一个价值,但是商店的老板是个很奇怪的人,他会告诉你一些云朵要搭配起来买才卖,也就是说买一朵云则与这朵云有搭配的云都要买,电脑组的你觉得这礼物实在是太新奇...原创 2019-09-07 11:01:22 · 230 阅读 · 0 评论 -
P2344 奶牛抗议(树状数组优化dp)
题目背景Generic Cow Protests, 2011 Feb题目描述约翰家的N 头奶牛正在排队游行抗议。一些奶牛情绪激动,约翰测算下来,排在第i 位的奶牛的理智度为Ai,数字可正可负。约翰希望奶牛在抗议时保持理性,为此,他打算将这条队伍分割成几个小组,每个抗议小组的理智度之和必须大于或等于零。奶牛的队伍已经固定了前后顺序,所以不能交换它们的位置,所以分在一个小组里的奶牛必须是连续位...原创 2019-09-07 10:39:43 · 127 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪(记忆化搜索)
展开题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714...原创 2019-09-06 23:48:59 · 272 阅读 · 0 评论 -
P1472 奶牛家谱 Cow Pedigrees(奇妙的状态定义)
农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等于K(1 < K < 100)。高度是从根到最远的那个叶子所需要经过的结点数; 叶子是指没有孩子的节点。有多少不同的...原创 2019-08-20 00:17:15 · 361 阅读 · 0 评论 -
P1387 最大正方形(DP)
题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。输入格式输入文件第一行为两个整数n,m(1<=n,m<=100),接下来n行,每行m个数字,用空格隔开,0或1.输出格式一个整数,最大正方形的边长输入输出样例输入 #1 复制4 40 1 1 11 1 1 00 1 1 01 1 0 1输出 #1 复制2思路: 本题算是洛谷2...原创 2019-08-20 09:46:26 · 1076 阅读 · 0 评论 -
P1371 NOI元丹(计数类dp)
题目描述小A打算开始炼NOI元丹(什么鬼),据说吃了可以提高NOI时的成绩。是这么练的。元丹有三种元核,‘N’,‘O’,‘I’。现有很多个这样原核,按顺序排成一行。炼元丹时,从左往右分别挑出’N’,‘O’,'I’三个原核吞下。现在他关心,有几种服用方式……且慢!他觉得服用方式太少,以至于不能成仙。所以他可以通过某个途径,得到’N’,‘O’,'I’的三种原核中的任意一个,至于哪一种由他决定。...原创 2019-08-20 10:56:07 · 254 阅读 · 0 评论 -
P2409 Y的积木(分组背包)
展开题目背景Y是个大建筑师,他总能用最简单的积木拼出最有创意的造型。题目描述Y手上有n盒积木,每个积木有个重量。现在他想从每盒积木中拿一块积木,放在一起,这一堆积木的重量为每块积木的重量和。现在他想知道重量和最小的k种取法的重量分别是多少。(只要任意更换一块积木,就视为一种不同的取法。如果多种取法重量总和一样,我们需要输出多次。)输入格式第一行输入两个整数,n,k,意义如题目所描述。...原创 2019-08-25 23:13:30 · 203 阅读 · 0 评论 -
P2727 01串 Stringsobits(dp,第k小递推)
题目背景考虑排好序的N(N<=31)位二进制数。题目描述他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数。你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思),长度为N,且1的位数的个数小于等于L的那个二进制数。(例:100101...原创 2019-08-26 01:20:18 · 202 阅读 · 0 评论 -
P1890 gcd区间(基础dp)
展开题目描述给定一行n个正整数a[1]…a[n]。m次询问,每次询问给定一个区间[L,R],输出a[L]…a[R]的最大公因数。输入格式第一行两个整数n,m。第二行n个整数表示a[1]…a[n]。以下m行,每行2个整数表示询问区间的左右端点。保证输入数据合法。输出格式共m行,每行表示一个询问的答案。输入输出样例输入 #1 复制5 34 12 3 6 71 32 3...原创 2019-08-22 00:28:21 · 524 阅读 · 0 评论 -
P1759 通天之潜水(01背包记录路径,开结构体)
题目背景直达通天路·小A历险记第三篇题目描述在猴王的帮助下,小A终于走出了这篇荒山,却发现一条波涛汹涌的河拦在了自己的面前。河面上并没有船,但好在小A有n个潜水工具。由于他还要背重重的背包,所以他只能背m重的工具,又因为他的力气并不是无限的,河却很宽,所以他只能背有v阻力的工具。但是这条河下有非常重要的数据,所以他希望能够停留的时间最久。于是他找到了你,让你告诉他方案。输入格式三个数m,...原创 2019-08-22 19:21:08 · 185 阅读 · 0 评论 -
P2253 好一个一中腰鼓!(线段树区间合并)
展开题目背景话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。Ivan乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。”题目描述设想一下,腰鼓有两面,一面是红色的,一面是白色的。初二的苏大学神想给你这个oier出一道题。假设一共有N(1<=N<=20,000)个同学表演,表演...原创 2019-08-22 20:19:33 · 137 阅读 · 0 评论 -
P4071 [SDOI2016]排列计数(错排列模板题)
展开题目描述求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的满足条件的序列可能很多,序列数对 10^9+7109+7 取模。输入格式第一行一个数 T,表示有 T 组数据。接下来 T 行,每行两个整数 n、m。输出格式输出 T 行,每行一个数,表示...原创 2019-08-23 13:41:18 · 240 阅读 · 0 评论 -
P3048 [USACO12FEB]牛的IDCow IDs(模拟 / 组合数)
题目描述Being a secret computer geek, Farmer John labels all of his cows with binary numbers. However, he is a bit superstitious, and only labels cows with binary numbers that have exactly K “1” bits (1 ...原创 2019-08-31 23:10:04 · 344 阅读 · 0 评论 -
P2737 [USACO4.1]麦香牛块Beef McNuggets(最大不能表示数,结论题)
题目描述农夫布朗的奶牛们正在进行斗争,因为它们听说麦当劳正在考虑引进一种新产品:麦香牛块。奶牛们正在想尽一切办法让这种可怕的设想泡汤。奶牛们进行斗争的策略之一是“劣质的包装”。“看,”奶牛们说,“如果你只用一次能装3块、6块或者10块的三种包装盒包装麦香牛块,你就不可能满足一次只想买1、2、4、5、7、8、11、14或者17块麦香牛块的顾客了。劣质的包装意味着劣质的产品。”你的任务是帮助这些奶...原创 2019-09-01 11:03:17 · 217 阅读 · 0 评论 -
P2751 [USACO4.2]工序安排Job Processing(玄学贪心)
展开题目描述一家工厂的流水线正在生产一种产品,这需要两种操作:操作A和操作B。每个操作只有一些机器能够完成。上图显示了按照下述方式工作的流水线的组织形式。A型机器从输入库接受工件,对其施加操作A,得到的中间产品存放在缓冲库。B型机器从缓冲库接受中间产品,对其施加操作B,得到的最终产品存放在输出库。所有的机器平行并且独立地工作,每个库的容量没有限制。每台机器的工作效率可能不同,一台机器完成一次...原创 2019-09-01 16:03:06 · 286 阅读 · 0 评论 -
P1827 美国血统 American Heritage(前中序求后序)
展开题目描述农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树,并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后,创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。(你可能已经知道你可以在知道树的两 种...原创 2019-09-01 17:11:26 · 323 阅读 · 0 评论 -
P2736 “破锣摇滚”乐队 Raucous Rockers(DFS / 背包)
展开题目描述你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲,发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐,一首歌不能分装在两张CD中。CD数量可以用完,也可以不用完不巧你是一位古典音乐迷,不懂如何判定这些歌的艺术价值。于是你决定根...原创 2019-09-01 22:57:25 · 168 阅读 · 0 评论 -
P1930 亚瑟王的宫殿(搜索,o2优化)
题目描述很久以前,亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。为了纪念上述事件, 我们把这些故事看作是一个棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格 组成的棋盘上,没有两个骑士在同一个方格内。这个例子是标准的 8*8 棋盘国王可以移动到任何一个相邻的方格,从下图中黑子位置到下图中白子位置前提是他 不掉出棋盘之外。一个骑士可以从下图中黑子位置移动到下图中白子位置(走“日”字形)...原创 2019-09-02 19:24:32 · 246 阅读 · 0 评论 -
P2728 纺车的轮子 Spinning Wheels(枚举)
展开题目背景一架纺车有五个纺轮(也就是五个同心圆),这五个不透明的轮子边缘上都有一些缺口。这些缺口必须被迅速而准确地排列好。每个轮子都有一个起始标记(在0度),这样所有的轮子都可以在统一的已知位置开始转动。轮子按照角度变大的方向旋转(即0经过旋转到达1的位置),所以从起始位置开始,在一定的时间内,它们依次转过1度,2度等等(虽然这些轮子很可能不会同时转过这些角度)。题目描述这是一个整数问题...原创 2019-09-02 21:01:34 · 491 阅读 · 0 评论 -
P2723 丑数 Humble Numbers(数学)
题目背景对于一给定的素数集合 S = {p1, p2, …, pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1p2、p1p1、p1p2p3…(还有其它)。该集合被称为S集合的“丑数集合”。注意:我们认为1不是一个丑数。题目描述你的工作是对于输入的集合S去寻找“丑数集合”中的第N个“丑数”。所有答案可以用longint(32位整数)存储。补充:丑...原创 2019-09-02 22:31:50 · 400 阅读 · 0 评论 -
P1466 集合 Subset Sums(计数类dp)
题目描述对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2}这是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数) 如果N=7,有四种方法能划分集合{1,2,3,4,5,6,7},每...原创 2019-08-19 23:45:19 · 281 阅读 · 0 评论