动态规划
文章平均质量分 86
Time_major
..
展开
-
BZOJ 3049: [Usaco2013 Jan]Island Travels
DescriptionFarmer John has taken the cows to a vacation out on the ocean! The cows are living on N (1 <= N <= 15) islands, which are located on an R x C grid (1 <= R, C <= 50). An island is a maximal c原创 2016-03-30 08:17:55 · 490 阅读 · 0 评论 -
HDU 1992 Tiling a Grid With Dominoes(轮廓线dp || 插头dp 简讲)
Problem Description We wish to tile a grid 4 units high and N units long with rectangles (dominoes) 2 units by one unit (in either orientation). For example, the figure shows the five different ways t原创 2016-05-11 19:30:30 · 841 阅读 · 0 评论 -
斜率优化dp简讲 && HDU 3507 Print Article
Problem DescriptionZero has an old printer that doesn’t work well sometimes. As it is antique, he still like to use it to print articles. But it is too old to work for a long time and it will certainly原创 2016-04-17 16:47:12 · 3099 阅读 · 2 评论 -
bzoj 2461: [BeiJing2011]符环
Description 在可以炼制魔力强大的法杖的同时,Magic Land 上的人们渐渐意识到,魔力强大并不一定能给人们带来好处——反而,由此产生的破坏性的高魔力释放,给整个大陆蒙上了恐怖的阴影。 可控的魔力释放,成为了人们新的追求。这种控制魔力释放的技术,也就是被现在的我们熟知的“魔法”。在远古时期,“魔法”由法师们口口相传,但也因为这样,很多“古代魔法”已经成为传说——因为那时没有良好的记原创 2016-03-30 08:03:18 · 572 阅读 · 0 评论 -
bzoj 1597: [Usaco2008 Mar]土地购买(斜率优化dp 例题)
Description农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5x3的地,则原创 2016-04-22 20:33:28 · 1620 阅读 · 0 评论