阅读背景:

bzoj1584 [ Usaco2009 Mar ] --DP_agsqv28660的博客

来源:互联网 

题目大意:
有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段,定义每段的不河蟹度为:若这段里有k个不同的数,那不河蟹度为k*k。那总的不河蟹度就是所有段的不河蟹度的总和。有N头奶牛,每头那牛都有一个标号Pi,1 <= Pi <= M




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: