- 博客(2)
- 收藏
- 关注
RSS订阅原创 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
135
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
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人