摘要：Problem 让你求出LIS的长度，并且求出不同的LIS序列的交集(即必须被包含在LIS中的点) Solution 我们求出正的LIS和倒着的，如果一个位置上，第一次的f值+f值减掉1(本身算了2次)等于LIS的长度，那么这个位置存在于LIS中 我们再对f[i]hash一下，如果只有1次，那么这个 阅读全文

摘要：Problem 给你一个2 n的矩阵，要求你用补充叠的矩阵去框，要求每个矩阵框中的数之和为0，问最多可以用几个矩阵。 Solution 首先预处理出一个点到离它最近的一段和为0的区间的左端点 然后到这往前用记忆化搜索的方式DP就可以了 Notice 注意要记忆化 Code 阅读全文

摘要：Problem 有一个2 n的方格矩阵 在一个格子上可以往旁边8个方向走（如果有格子），求有多少方案把2 n走完 Solution 我们用Fi表示从一个角出发走遍所有格子回到这一列另外一点的方案数 显然,F1 = 1,Fn = 2 Fn 1 = 2^(n 1) 我们再用Gi表示从一个角出发，走遍所有 阅读全文

摘要：Problem 给你2 n的格子，每个格子有一个字母，从任意一点出发，不重复的经过上下左右，生成要求的字符串。问有几种不同的走法。 Solution 分三段，左U型、中间、右U型。 分别枚举左边和右边的长度，中间一段用Dp来解决。 Dp[i][j][k]，i,j,k表示当前在(i,j)位置，枚举到第 阅读全文

摘要：Problem 给一个由问号和数字组成的数字串A（问号表示任一数字）。 再给定n个数字Bi，和0~9的数字的价值。 F（x）表示x各个位数上的价值和。问A为何值时，sum(F(Bi+A))的值最大为多少。 1 ≤ A,Bi include include include include using 阅读全文

摘要：Problem 给定一个字符串数的二进制表示(不含前导0)s(长度不超过5000), 对于一个数n(初值为0),可以进行以下两种操作: 1.将n的二进制表示(无前导0)写到已经写的串的后面. 2.n加上1. 问组成s的不同方法数以及最少用多少次操作能组成串s. Solution 对于第一问： 用f[ 阅读全文