ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共1篇）

bzoj1566: [NOI2009]管道取珠 DP

题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1566 思路 n个球，第i个球颜色为ai，对于颜色j，对答案的贡献为颜色为j的球的个数的平方 k^2=(1+1+1+..+1)*(1+1++1+..+1) for (i=1; i<...

DP 转化

2019-02-24

0 556