摘要: 题目传送门 题意:判断第二类斯特林数的奇偶性。 我自己先打了个表,发现结果挺有意思的,是个分形。 然而还是不会做,去膜了膜题解,发现看不懂,只好手推出来了一个和题解一样的公式。 题解:我们都知道S[i][j]=S[i−1][j−1]+j&... 阅读全文
posted @ 2018-05-06 22:52 一剑霜寒十四洲 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:n座高楼,高度均不同且为1~n中的数,从前向后看能看到f个,从后向前看能看到b个,问有多少种可能的排列数。 考虑高度为n的那栋楼的位置,n的前方分为f-1组,n的后方分为b-1组,每一组只能看到最高的那一栋楼。我们可以发现只要每一组的每栋楼的高度确定了... 阅读全文
posted @ 2018-05-06 21:45 一剑霜寒十四洲 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题意:给你两个整数N和K,要求你输出N!的K进制的位数。 题解:首先补了一下对数的运算法则。 1.loga(mn)=loga(m)+loga(n)" role="presentation" style="position: relative;">loga(mn)=lo... 阅读全文
posted @ 2018-05-06 20:52 一剑霜寒十四洲 阅读(154) 评论(0) 推荐(0) 编辑