随笔分类 -  求解策略-动态规划

摘要:1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 阅读全文
posted @ 2017-10-12 13:53 μSsia 阅读(231) 评论(0) 推荐(0)
摘要:1677: [Usaco2005 Jan]Sumsets 求和 Description Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cow 阅读全文
posted @ 2017-09-04 14:13 μSsia 阅读(194) 评论(0) 推荐(0)
摘要:1616: [Usaco2008 Mar]Cow Travelling游荡的奶牛 Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走,试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1) 阅读全文
posted @ 2017-09-02 12:13 μSsia 阅读(205) 评论(0) 推荐(0)