- 博客(6)
- 收藏
- 关注
RSS订阅原创 最长回文子串
然后当我们发现一个数据匹配上时候就要看这个匹配的字符内部的最长回文子序列，也就是dp[j + i][j - i -1]，实际即为i - i+j,内部的最长回文子序列的长度，即为i+1 - i+j-1的最长回文子序列的长度，然后在这个基础上加上两边的匹配字符，即为dp[i][j + i] = dp[j + 1][j + i + 1] + 2，然后再记录一下max即可。在for循环的实际意义其实是枚举，我们枚举j往后+1,+2,+3所有情况，也就是j+i,同时防止溢出限制i的范围i <= n - i + 1。
2023-07-06 11:37:02
88
1
原创 Codeforces Round 295 (Div. 2) B. Two Buttons
【代码】Codeforces Round 295 (Div. 2) B. Two Buttons。
2023-07-03 16:59:12
119
1
原创 L2-4 寻宝图
L2-4 寻宝图分数 25全屏浏览题目切换布局作者 陈越单位 浙江大学给定一幅地图，其中有水域，有陆地。被水域完全环绕的陆地是岛屿。有些岛屿上埋藏有宝藏，这些有宝藏的点也被标记出来了。本题就请你统计一下，给定的地图上一共有多少岛屿，其中有多少是有宝藏的岛屿。
2023-04-25 10:51:46
495
1
原创 L2-1 插松枝
人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。（1）小盒子已经满了，但推送器上取到的松针仍然不满足要求。此时将手中的松枝放到成品篮里，推送器上取到的松针压回推送器，开始下一根松枝的制作。（2）小盒子中最上面的松针不满足要求，但推送器上已经没有松针了。此时将手中的松枝放到成品篮里，开始下一根松枝的制作。（3）手中的松枝干上已经插满了松针，将之放到成品篮里，开始下一根松枝的制作。
2023-04-21 12:17:30
204
1
原创 L1-009 N个数求和(c++解法)
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2023-04-13 11:19:37
447
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人