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