摘要: 给你序列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... 阅读全文
posted @ 2017-11-17 20:59 扩展的灰(Extended_Ash) 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 对于一个整数序列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|... 阅读全文
posted @ 2017-11-17 20:12 扩展的灰(Extended_Ash) 阅读(164) 评论(0) 推荐(0) 编辑