Tmbcan

题目描述

有 个点，第 个点在 时出现在 位置然后消失。你第 秒时在位置 ，速度为 ，问最多能赶上多少个点出现。

思路

设 表示到了第 个点，且能赶上点 的时候，最多能赶上多少点，

思路

看到有 个障碍点并且障碍点非常少，所以想到暴力容斥，用总方案减去不合法的方案数。

只要经过任意一个障碍点，就是一个不合法方案。所以令 表示只经过障碍点 的方案数。

思路

对于 的情况，加上一条边时，树上出现了一条环且长为 ，环上的原路径都可以少走一遍，再算上新路径要走一遍。此时答案为 。
我们需要令 尽可能大，即原路径的那条链尽可能长，那么应该取树的直径。

题目描述

有 个数，给出一个序列 表示每两个数的和。求排序去重后这 个数所有可能的情况。

思路

我们设原数从小到大排序后为序列 。
首先想到最暴力的方法：枚举全排列，期望得分 20 分。

题目描述

有 部电影，每部时长为 共放映 场，且第 部电影第 场的开场时间为 。
每部电影只能看一次，看电影的中途可以换电影，求连续看满时长 最少要看几部电影。

题面

题目描述：
一个杠杆上的左右两侧各有 块质量相等的橡皮（杠杆最中间也有一块），随机从中拿走 块橡皮，可使杠杆依然平衡。求共有多少种拿走橡皮的方案数，答案对 取模。

题目简译：
从 中共选出 个互不相同的数，求使得正数与负数的和为零的方案数。

题目描述

给定 个数对，在每个数对中选一个数，最大化所选的 个数的最大公约数。

思路

先看数据范围 而 。
发现 比 大很多，且如果要选择一个 那么最终的答案一定 。

题面

形式化题意

给定 个字符串 ，从中选出一些字符串首尾相接依次排成一个序列。在序列中，前面串是后面串的子串。每组数据输出一行一个整数，表示最多可以选择的字符串个数。