zehong1995的博客

D. Palindromic characteristics题意：k-回文的定义：1.它的左半部分等于右半部分，即本身是1-回文。2.它的左半部分和右半部分都是(k-1)-回文，奇数长度不考虑正中间。给你一串长度为n的字符串，让你统计其所有子串中，是1-回文到n-回文的个数，并输出。思路：1.暴力枚举所有子串，计算它们的最高回文等级。2.dp[i][j]表示从第i位到第j位的最高回文等级为dp[i]

请点击我直往原题~  题意： 给一串字符串，再给每个小写字母能处在的子串最大长度（例如 len(a) == 3，那么包含字母a字符串最大长度为3），求三个问题： 1.拆分方案数 2.最长子串 3.原串至少分成几部分 题解： 1.用dp1[i](1~n) 来维护到达第i个字符的最大方案数，dp2[i] 来维护最小拆分数。 2.第一层循环：i从1走到n。    第二层循环：j从字符的前一个i-1走到0

C.Alyona and Spreadsheet题意：1.给你一个 n×mn\times m 的矩阵。 2.kk 次询问。每次给定两个边界 ll 和 rr，问是否存在从第 ll 行到第 rr 行数字是不递减的列。 3.数据范围：1 ≤ n⋅m ≤ 1000001 ≤ n·m ≤ 100000，1 ≤ k ≤ 1000001 ≤ k ≤ 100000思路1：1.每一列用数组 dp[i]dp[i]

严格递增LISint solve(int x) { int dp[maxn + 5]; memset(dp, 0x3f, sizeof(dp)); dp[0] = b[0]; int top = 1; for(int i = 1; i < x; ++ i) { if(b[i] > dp[top - 1]) { dp[to

好久没写题了，今晚即兴做了一场。出题3/4，记录下。 比赛题目链接： https://hihocoder.com/contest/offers49/problems 相似颜色 题意： 给你一串字符串#abcdef，让你求字符串#rrggbb，使得(ab−rr)2+(cd−gg)2+(ef−bb)2(ab−rr)2+(cd−gg)2+(ef−bb)2(ab - rr)^2 + ...