- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人