随笔分类 - DP
摘要:原题目 要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出mod 1000000
阅读全文
摘要:原题目 Describe:又是这种最大子矩阵捆绑一堆条件的题 code:
阅读全文
摘要:原题目 奶牛Bessie的电脑总是无缘无故地被 FJ 关掉,奶牛 Bessie 非常苦恼,也非常生气。FJ 却发现了 一个很神奇的规律(别问是怎么知道的),发现 Bessie 每吃一次草,她的生气值会减少一个特定的值。 FJ也知道生气的奶牛是不利于产奶的,于是 FJ 开始精心饲养奶牛 Bessie,
阅读全文
摘要:原题目 当然这是原题+,要输路径的。所以必须DFS。 Describe:DP or DFS code:
阅读全文
摘要:原题目 Describe:两个限制条件,求第三属性的最大和 code:
阅读全文

浙公网安备 33010602011771号