Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

(拓展欧几里得经典题)Modified LCS

题目链接：https://www.jisuanke.com/contest/11486/676873题目描述：有两个等差数列A,B,给定长度N,起始点F,等差D,LCS的长度。解题笔记：这题就是个拓展欧几里得，A的某一位和B的某一位相等，则有：-> F1+D1x=F2+D2y-> D1x...

拓展欧几里得满足条件解的个数

2020-07-22

1 548