Animals
蒟蒻

随笔分类 -  DP

摘要:原题目 要开运动会了,神犇学校的n个班级要选班服,班服共有100种样式,编号1~100。现在每个班都挑出了一些样式待选,每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服,且该班的样式不能与其他班级的相同,求所有可能方案的总数,由于方案总数可能很大,所以要求输出mod 1000000 阅读全文
posted @ 2018-11-05 13:58 年下丶 阅读(207) 评论(0) 推荐(0)
摘要:原题目 Describe:有点恶心的DP+最短路 code: 阅读全文
posted @ 2018-10-31 20:49 年下丶 阅读(139) 评论(0) 推荐(0)
摘要:原题目 Describe:又是这种最大子矩阵捆绑一堆条件的题 code: 阅读全文
posted @ 2018-10-31 19:17 年下丶 阅读(159) 评论(0) 推荐(0)
摘要:原题目 奶牛Bessie的电脑总是无缘无故地被 FJ 关掉,奶牛 Bessie 非常苦恼,也非常生气。FJ 却发现了 一个很神奇的规律(别问是怎么知道的),发现 Bessie 每吃一次草,她的生气值会减少一个特定的值。 FJ也知道生气的奶牛是不利于产奶的,于是 FJ 开始精心饲养奶牛 Bessie, 阅读全文
posted @ 2018-10-31 19:04 年下丶 阅读(266) 评论(0) 推荐(0)
摘要:原题目 当然这是原题+,要输路径的。所以必须DFS。 Describe:DP or DFS code: 阅读全文
posted @ 2018-10-31 18:48 年下丶 阅读(123) 评论(0) 推荐(0)
摘要:原题目 Describe:质数问题 code: 阅读全文
posted @ 2018-10-31 18:44 年下丶 阅读(140) 评论(0) 推荐(0)
摘要:原题目 Describe:两个限制条件,求第三属性的最大和 code: 阅读全文
posted @ 2018-10-29 20:35 年下丶 阅读(118) 评论(0) 推荐(0)

--- 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 百里守约 ---