摘要:
给你序列A和B,求出他们LCS的方案数,|A|,|B|#include#include#define M 1000000007using namespace std;inline void ad(int& x,long long y){ x=(x+y+M)%M; }i... 阅读全文
摘要:
对于一个整数序列A,我们定义f(A)=max{floor(|Ai-Aj|/(j-i))},这里i|ai−ai+1|把这n个不等式加起来,得an+1−a1>|a1−a2|+⋯+|an−an+1|整理,得a2+|a2−a3|+⋯+|an−1−an|−an|an−an−1|... 阅读全文