2017年8月10日
codevs1959拔河比赛(二维费用背包)
摘要： 1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 1959 拔河比赛 1959 拔河比赛 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Go 阅读全文
posted @ 2017-08-10 21:08 安月冷 阅读(172) 评论(0) 推荐(0) 编辑
codevs1253 超级市场(dp)
摘要： 1253 超级市场 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1253 超级市场 1253 超级市场 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 阅读全文
posted @ 2017-08-10 16:35 安月冷 阅读(224) 评论(0) 推荐(0) 编辑
2205 等差数列(dp)
摘要： 2205 等差数列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 2205 等差数列 2205 等差数列 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-08-10 15:37 安月冷 阅读(240) 评论(0) 推荐(0) 编辑
bzoj1705[Usaco2007 Nov]Telephone Wire 架设电话线(dp优化)
摘要： 1705: [Usaco2007 Nov]Telephone Wire 架设电话线 Description 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务 于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 <= N <= 100,0 阅读全文
posted @ 2017-08-10 09:40 安月冷 阅读(183) 评论(0) 推荐(0) 编辑
动态规划杂题
摘要： 概率期望dp转这里 http://www.cnblogs.com/L-Memory/p/7352637.html 树形dp转这里　http://www.cnblogs.com/L-Memory/p/7470228.html bzoj1705 (poj3602) 题意：有一列树，总共有n(n<=100 阅读全文
posted @ 2017-08-10 09:39 安月冷 阅读(725) 评论(0) 推荐(1) 编辑