5.21pkusc模拟赛6
A.一直一个长度为n的序列,求对于相邻i,j,abs(a[i]-a[j])
首先离散化,然后考虑dp,dp[i]=sigma(dp[j]) (abs(dp[i]-dp[j])
#include
#include
#include
#include
#include
#define N 100005
#define Mo 9901
#define ll long long
using names
原创
2016-05-23 18:43:24 ·
428 阅读 ·
0 评论