个人编程笔记

题目大意：长度为n的3个字符串，他们有多少个不同的公共子序列？ 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列，不包括空序列。 输入输出格式 输...

题目大意：将n进行自然数拆分，要求每个位置数字不一样，共有多少种方案？ 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑...

题目大意：有n级星球，每级星球有若干个，相邻级别星球间有有向道路，请问从0级星球，到达n级星球，最小花费是多少？ 题目描述 汤姆斯生活在一个等级为...

题目大意：一个01序列，第1、2、4、7、11……位是1，其他位是0，先有多个询问，请回答第k为上的数字是多少？ 题目描述 有一个无穷序列如下： 11010010...

题目大意：n个格子，每个格子填数范围是1~$a_i$，且不能重复，请问有多少种填法？ 题目描述 太郎有N只兔子，现在为了方便识别它们，太郎要给他们编号。...

题目大意：n个单词，我们可以用单词的前缀来表示这个单词，只要他不是其他单词的前缀，请问每个单词化简到最短长度分别是什么？ 题目描述 最近情报人员...

题目大意：一个棋盘，从左下角(0, 0)走到右上角(n, m)共有多少种方案？注意有些位置不能走，且每次只能往右走或者往上走。 题目描述 你所在城市的街道...

题目大意：有n个单词，我们认为两个单词是一样的，只需要出现的各种字母数量都相等，请问共有多少个不同的单词？ 题目描述 Oliver为了学好英语决定苦背...

题目大意：n个正整数，有多少个满足倍数关系的数对？ 题目描述 给定 $n$ 个正整数 $a_i$，请你求出有多少个数对 $(i, j)$ 满足 $1 \le i \le n$，$1 \le j ...

题目大意：n的排列中，有多少个排列的逆序对数量恰好是m个？ 题目描述 我们说（i，j）是a1，a2，…，aN的一个逆序对当且仅当i<j且ai>a j。例如2，...