首页 > TAG信息列表 > nxt1
8.27训练赛(2018-2019, ICPC, Asia Yokohama Regional Contest 2018,gym102082)
B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设\(f[i,j]\)表示最后两个数选了\(a_i\),\(a_j\)就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点8.27训练赛(2018-2019, ICPC, Asia Yokohama Regional Contest 2018,gym102082)
B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。 设\(f[i,j]\)表示最后两个数选了\(a_i\),\(a_j\)就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。 把序列排序一下，则转移点