随笔分类 - 【数学】
摘要：<题目链接> <转载于 >>> > 题目大意：给出一串n个数字，让你在这串数字中添加k个 ' + ' 号（添加后表达式合法），然后所有拆分所得的所有合法表达式之和。 解题分析： 首先，暴力的做法肯定是不可行的，复杂度必然爆炸。然后来考虑怎么求每个数字在最终结果里的贡献呢。我们这n个数字有n-1个空位
阅读全文
posted @ 2018-10-09 20:34
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意：有n个锁着的房间和对应n扇门的n把钥匙，每个房间内有一把钥匙。你可以破坏一扇门，取出其中的钥匙，然后用取出钥匙打开另一扇门（如果取出的钥匙能打开房门则接着打开，取出其中钥匙，如此往复，若打不开则继续破坏一扇门）。最多可以破坏k（k<=n）扇门，但是编号为
阅读全文
posted @ 2018-08-12 23:47
悠悠呦~
摘要：<题目链接> <转载于 >>> > 题目大意： N座高楼，高度均不同且为1~N中的数，从前向后看能看到F个，从后向前看能看到B个，问有多少种可能的排列数。 0 < N, F, B <= 2000 解题分析： 首先我们知道一个结论：n的环排列的个数与n-1个元素的排列的个数相等，因为P(n,n)/n=
阅读全文
posted @ 2018-08-12 23:38
悠悠呦~
摘要：<题目链接> 题目大意： 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A，如果有其他一个車B在
阅读全文
posted @ 2018-08-12 23:19
悠悠呦~
摘要：<题目链接> 题目大意：用k种颜色对n个珠子构成的环上色，旋转、翻转后相同的只算一种，求不等价的着色方案数。 解题分析： 对于这种等价计数问题，可以用polay定理来解决，本题是一道polay定理的模板题。 具体polay定理的实现步骤如下(选自算法入门经典训练指南 147页)： 2018-08-1
阅读全文
posted @ 2018-08-11 19:56
悠悠呦~
浙公网安备 33010602011771号