- 博客(5)
- 收藏
- 关注
原创 P1439 【模板】最长公共子序列
因为两个序列都是1 到 n的全排列,那么两个序列元素互异且相同,也就是说只是位置不同罢了,那么我们通过一个map数组将A序列的数字在B序列中的位置表示出来——,可以考虑纳入LCS——那么就可以转变成nlogn用来记录新的位置的map数组中的LIS。书接上文~我来补坑~本章讲讲上文中未能AC的一道题。是时候想想怎么优化了...的代码,完美超时,如下。
2024-07-22 20:35:49
219
原创 关于序列DP问题的集合整理(内含:最长公共子序列,最长公共子串,最长上升子序列,最长上升字串)
子串与子序列的区别(很重要的!!!字串子序列搞清楚之后,进入正题。
2024-07-22 19:32:24
475
原创 P1057 [NOIP2008 普及组] 传球游戏 动态规划题解
同理可得f[i][n]=f[i-1][1]+f[i-1][n-1](最后一个人是可以由第一个人传过来的)边进行的,f[i][1]=f[i-1][n]+f[i-1][2](第一个人是可以由最后一个人传过来的)由于每次可以给左边(即f[i+1][j-1])或右边(即f[i+1][j+1])传球。所以对于j来说,f[i-1][j-1]和f[i-1][j+1]都可能给他传球。·是由1同学发的球(前面有提,是假设啦),所以f[0][1]为1(注意是。f[1][1]就是第一次传球后啦)然后转移方程就出来啦!
2024-07-22 17:06:53
258
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人