刷题
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 · 344 阅读 · 0 评论 -
c++ 求逆元代码
三种方法求逆元原创 2023-02-19 11:12:44 · 597 阅读 · 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 · 93 阅读 · 0 评论