个人编程笔记

题目大意：n个点，可以自由增加m个，求最长上升子序列，要求相邻两项曼哈顿距离为1，且x坐标、y坐标不递减。 题目描述 在一个二维平面内，给定 $n$ 个...

题目大意：给定一个仅包含01-的字符串，对于每个字符，如果是数字，则放入新字符串的末尾，否则删除新字符串的开头或者结尾，请问有多少种方案可以得到字符串...

题目大意：两个长度为n的数组，数组权值为任意两个数的乘积之和，现在可以交换两个数组相同位置的数，请问两个数组权值之和最小是多少？ 题意翻译 定义...

铜组A题：预处理右边最近的GH，分类讨论模拟。 铜组B题：积木大赛加强版的贪心，左边的调整好了，如果右边也需要，就顺便帮一下他。 铜组C...

题目大意：一个n个数的序列a，每个数范围是0~m，要求$\sum{2^{a_i}}$的二进制中1的数个不超过w，有多少中方案？方案的权值之和（$\sum{\prod{v_{a_i}}}$）是...

题目大意：n行n列方阵，从左下角走到右下角，每走1步需要耗费时间m，每走3步需要耗费a[i][j]时间，请问到达右下角，最小耗时是多少？ 题目描述 Why did...

题目大意：一开始是$a^b$，两人玩游戏，每次可以让a增加1或者让b增加1，结果大于n的时候操作者就输了，请问两人都采取最优策略，最终是谁赢还是平手？ 题目...

题目大意：一个n个点m条边的有向无环图，请问从起点1到终点n，最长路径长度是多少？ 题目描述 设 $G$ 为有 $n$ 个顶点的带权有向无环图，$G$ 中各顶点的编...

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

题目大意：n个格子，填入0~n，要求前i个的和不小于后i个的和，有多少种填法？ 解题思路 暴力填格子，每次填入0~n，最后验证即可过样例！当然，我们也可以直...