状压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 · 325 阅读 · 0 评论 -
班服
班服(shirt.pas/c/cpp)【题目描述】要开运动会了,神犇学校的 n 个班级要选班服,班服共有 100 种样式,编号 1~100。现在每个班都挑出了一些样式待选,每个班最多有 100 个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出 mod1000000007 后的答案。【输入格式】共有 T 组数据。对于每组数据,第一行为一个整数 n,表示有 n 个班级。第 2 到第 n+1 行,每行.原创 2020-11-04 17:16:38 · 161 阅读 · 0 评论