[NOI2009] 管道取珠
[NOI2009] 管道取珠
非常有意思的一道dp题,状态很有意思,但卡常就是你的不对了。
题目大意是求所有的序列的重复个数的平方和。
设有k种序列,每个有aiaia_i个
ans=∑i=1ka2ians=∑i=1kai2ans=\sum_{i=1}^k a_i^2
仔细分析发现,其实该答案就是选两次相同的序列,(第一次选该序列会有ai个答案,第二次也有ai个答案,分布乘法,两次选就是a...
原创
2018-03-13 20:00:44 ·
181 阅读 ·
0 评论