摘要: 题目大意 一开始有n个颜色为黑白的球,但不知道黑白色分别有多少,m次操作,每次先拿出一个球,再放入黑白球各一个,再拿出一个球,最后拿出的球按顺序排列会形成一个颜色序列,求颜色序列有多少种 n,m小于等于3000 解析 折线法经典题。 我们不妨将黑球的数量当做平面的纵坐标,那么每一次操作的每一步中黑球 阅读全文
posted @ 2020-01-17 23:25 CJlzf 阅读(256) 评论(0) 推荐(0)
摘要: 问题描述 小 Z 是一个很有名的建筑师,有一天他接到了一个很奇怪的任务:在数轴上建 n 个建筑,每个建筑的高度是 1 到 n 之间的一个整数。 小 Z 有很严重的强迫症,他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边(所有建筑都在右边)看能看到 A 个建筑,从最右边(所有建筑都在左边)看 阅读全文
posted @ 2020-01-17 08:30 CJlzf 阅读(101) 评论(0) 推荐(0)