chenfy27的刷题记录

摘要： 有个H行W列的网格，初始时所有格子的颜色为0，现有m组操作，格式为: T[i] A[i] X[i]，当T[i]=1时，表示将第A[i]行都涂上第X[i]种颜色；当T[i]=2时，表示将第A[i]列都涂上第X[i]种颜色。后涂的颜色会覆盖先涂的颜色。 问全部操作完后，共有多少种颜色，以及每种颜色的数目 阅读全文

摘要： 给定字符串数组words[n]，寻找二元组(i,j)满足0<=i,j<n，并且i!=j，而且words[i]+words[j]是回文串，求满足条件的二元组的个数。 1<=n<=5000; 0<=words[i].length<=300; words[i]由小写英文字母组成。 判断回文可以检查正序和逆 阅读全文

摘要： 给定由0和1组成的字符串s[n]，翻转第i个字符需要花费c[i]，现在修改s，使得有且只有一个i满足s[i]==s[i+1]，求最小花费。 2<=n<=2e5; 1<=c[i]<=1e9 可以动态规划，记dp[i][j][k]表示前i个字符，以j结尾，存在k处相等的最小花费，对每个位置，枚举改与不改 阅读全文

摘要： 给出数组H[n]和多组询问Q[m]，其中Q[i]={a[i],b[i]}表示查询最靠左的下标j，使得a[i]和b[i]都可以移到j处。从x处能移到y处的前提是x<y并且H[x]<H[y]。 1<=n<=5E4; 1<=H[i]<=1E9; 1<=m<=5E4; 0<=a[i],b[i]<=n-1 分 阅读全文