摘要： 题目链接： "https://www.luogu.com.cn/problem/P2386" 题目大意： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分发（5,1,1和1,1,5是同一种方法） 解题思路： 搜索枚举所有方案，一个一个放。 我开 ，表示“当前正准备放第 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1352" 解题思路：树形DP。 首先，我们可以把单位的层级结构抽象成一个树的问题： 每个人都是树上的一个节点，某一个人的直属领导对应该节点的父节点；某一个人的所有直属下属对应该节点的所有子节点。 现在假设我当前所处的 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2819" 题目大意：求图的m着色方案数。 解题思路：用搜索枚举没一个点的颜色，如果n个点都染色且不冲突，则方案数+1。 实现代码如下： 阅读全文

摘要： 题目链接： "http://poj.org/problem?id=2955" 题目描述 我们定义一个字符串序列为“规则的括号序列”当且仅当它满足如下条件： 1. 空字符串是规则的括号序列； 2. 如果字符串 $s$ 是一个规则的括号序列，那么 $(s)$ 和 $[s]$ 也是规则的括号序列； 3. 阅读全文

摘要： 题目链接： "http://codeforces.com/contest/892/problem/C" CF原版题解题解链接： "http://codeforces.com/blog/entry/55841" 题目描述（人名略有改变） 灵灵和聪聪在玩一个叫做“相约九八”的游戏。 一开始给他们一个数组 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/251/A" 题目描述 一条直线上有 $n$ 个点，他们的坐标分别是 $x_1,x_2, \cdots ,x_n$ 。没有两个点的坐标相同。 你可以从这些点中挑选出三个点，使得三个点的最大距离不超过 $d 阅读全文

摘要： 题目链接： "洛谷P2799" 题目描述 国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABB 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/577/B" 题目描述 给你一个长度为 $n$ 的数组 $a$ : $a_1,a_2, \cdots ,a_n$，和一个整数 $m$ 。 请问能否从数组 $a$ 中找出一些元素，使得这些元素的和恰好能被 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/743/B" 题目描述 灵灵最近发明了一个序列，他称他的序列为 $n $序列。 对于一个 $n $序列，如果 $n=0$ ，那么它是一个空的序列（也就是说空序列中没有元素）。 然后他会进行 $i$ 次操作 阅读全文

摘要： 题目链接： "http://codeforces.com/problemset/problem/877/B" 题目描述 有一天聪聪发现了一个只包含字符 "a" 和 "b" 的字符串。 聪聪认为如果一个字符串是美丽的，如果这个字符串可以被分割成连续的三段，其中第1段和第3段都是只包含 "a" 的字符串 阅读全文