dp优化
Erutsiom
qwqwqwq
展开
-
hdu5009
备注:这道题完全是qbxt老师+dalao博客做法,但代码完全手敲!!!(还调了半个小时才调出来orz)tag:dp,dp优化【题目描述】(原题是英文)给你一个数组,每个值代表一种颜色,每次选一个区间涂颜色,代价是区间内颜色种类数的平方,涂完所有数组,问你最小代价是多少。 n<=50000103 4 2 4 4 2 4 3 2 2ans=7【冷静分析】如果n的...原创 2018-07-17 18:54:25 · 258 阅读 · 0 评论 -
2018QBXT刷题游记(7)
【2018QBXT刷题游记】Day2 TEST3T1 count【问题描述】fadbec 很善于数数,他会数将 a 个红球, b 个黄球, c 个蓝球, d个绿球排成一列,任意相邻不同色的数目。现在 R 君不知道 fadbec 数的对不对,想让你也算一算。由于数字字较大,所以请输出除以 109+710^9 + 7109+7 的余数。【输入格式】一行四个正整数 a,b,c,d。【...原创 2018-10-10 16:16:08 · 209 阅读 · 0 评论