![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状压dp
⊱⋛赫宇⋚⊰
这个作者很懒,什么都没留下…
展开
-
P2769 猴子上树
这是2020忍着T2打出正解,对拍把=搞掉,最后循环少了个=爆0,240左右的分数已经无法省一的心痛打的题解 题目 部分数据 我们可以想出dp[i][j]表示前i个猴子上j课树最小的代价 f[i][j]=min(f[i-1][j],f[i-1][j-1])+abs(mon[i]-tree[j]); 1.表示从前i-1个猴子,上前j-1棵树,这个猴子自己一个人上这个的代价 2.这个猴子和前面猴子上一棵树 3.加上上的代价 4.开始对两个坐标进行排序,贪心,这样就是最优 100% 对于这道题目,它的内存限制.原创 2020-11-15 08:24:27 · 295 阅读 · 0 评论 -
班服
班服 (shirt.pas/c/cpp) 【题目描述】 要开运动会了,神犇学校的 n 个班级要选班服,班服共有 100 种样式,编号 1~100。现在每个班都 挑出了一些样式待选,每个班最多有 100 个待选的样式。要求每个班最终选定一种样式作为班服,且该 班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出 mod 1000000007 后的答案。 【输入格式】 共有 T 组数据。 对于每组数据,第一行为一个整数 n,表示有 n 个班级。 第 2 到第 n+1 行,每行.原创 2020-11-04 17:16:38 · 151 阅读 · 0 评论