随笔分类 -  dp---线性dp

Array Beauty
摘要："Array Beauty" 给出一个长度为n的序列$\{a_i\}$,定义一个序列的权值为其中元素两两之差的绝对值的最小值，询问$\{a_i\}$长度为K的子序列的权值之和$\% 998244353$,$2\leq k\leq n\leq 1000,max(a_i)\leq 10^5$。 解 询问 阅读全文
posted @ 2019-08-28 20:46 a1b3c7d9 阅读(194) 评论(0) 推荐(0)