- 博客(2)
- 收藏
- 关注
原创 2021牛客暑期多校训练营3-E
2021牛客暑期多校训练营3-E冲题意思考代码冲题意大致题意为 满足x^2 + y^2 整除 x*y+1的x与y的对数思考要满足题意 可以列出方程 x^2 + y^2 =k(xy+1)首先我们把x进行固定 即视为一个常数 方程变为关于y的二元方程韦达定理 有y1+y2=-b/a=kx ; y1*y2=c/a=x^2 + k设 y=kx 代入原方程解出k=x^2然后一直递推下去 讲y放进vector代码#include#include#include#include#in
2021-07-26 10:03:14 121 1
原创 LCS最长公共子序列
—DP初学—一,问题描述给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA二,算法求解这是一个动态规划的题目。对于可用动态规划求解的问题,一般有两个特征:①最优子结构;②重叠子问题①最优子结构设 X=(x1,x2,…xn) 和 Y={y1,y2,…ym} 是两个序列,将 X 和 Y 的最长公共子序列记为LCS(X,Y)找出LC
2021-04-11 10:45:37 83 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人