摘要: 题目描述 ftiasch 有 N 个物品, 体积分别是 W1, W2, …, WN。 由于她的疏忽, 第 i 个物品丢失了。 “要使用剩下的 N – 1 物品装满容积为 x 的背包,有几种方法呢?” — 这是经典的问题了。她把答案记为 Count(i, x) ,想要得到所有1 <= i <= N, 阅读全文
posted @ 2019-01-25 20:18 Dijkstra·Liu 阅读(274) 评论(1) 推荐(0) 编辑
摘要: 题目描述 Vasya has nn days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this nn  阅读全文
posted @ 2019-01-25 20:05 Dijkstra·Liu 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Programmers working on a large project have just received a task to write exactly mm lines of code. There are nn programmers working on a project 阅读全文
posted @ 2019-01-25 19:58 Dijkstra·Liu 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2019-01-25 19:47 Dijkstra·Liu 阅读(217) 评论(0) 推荐(0) 编辑