刷题
关注
分享
扫一扫
dnsn7
欢迎交流
展开
-
L2-008 最长对称子串（遍历 or dp）
转移方程：if s[i]==s[j] && dp[i+1][j-1] --> dp[i][j]=1。第一种，直接遍历每一个位置，当前位置有两种情况，以他为中心（bab),第二种是它当左值（aa）第二种 dp[i][j]代表第i个元素到第j个元素为回文的情况是否存在。需要初始化dp[i][i]=1,还有dp[i][i+1]是否为1。原创 2023-02-20 20:07:49 · 398 阅读 · 0 评论 -
c++ 求逆元代码
三种方法求逆元原创 2023-02-19 11:12:44 · 838 阅读 · 0 评论 -
洛谷p2802(关于BFS)
#include<iostream>#include<stdio.h>#include<string>#include<stdio.h>#include<vector>#include<unordered_map>#include<map>#include<math.h>#include<queue>#include<string.h>#include<strin原创 2022-05-23 23:55:42 · 128 阅读 · 0 评论