2016 年 4月 30 日随笔档案 - Fighting_Heart

摘要： DP。先dp处理出每一行能得到的最大价值，再dp选择哪几行获得最大价值。行列选择的本质是一样的操作。阅读全文

posted @ 2016-04-30 13:17 Fighting_Heart 阅读(184) 评论(0) 推荐(0)

摘要： 01背包。用01背包计算出一个学校都没有被录取的最小概率。用1减去上面的概率就是答案。阅读全文

posted @ 2016-04-30 10:23 Fighting_Heart 阅读(204) 评论(0) 推荐(0)

摘要：最大全1子矩阵面积*3 阅读全文

posted @ 2016-04-30 09:22 Fighting_Heart 阅读(238) 评论(0) 推荐(0)

摘要： POJ 3494 升级版，算三遍就可以了。阅读全文

posted @ 2016-04-30 09:12 Fighting_Heart 阅读(205) 评论(0) 推荐(0)

摘要： POJ 2796 Feel Good HDU 1506 Largest Rectangle in a Histogram 和这两题一样的方法。阅读全文

posted @ 2016-04-30 09:04 Fighting_Heart 阅读(303) 评论(0) 推荐(0)

摘要：单调栈还没有完全理解...写了个优雅的暴力AC了... 阅读全文

posted @ 2016-04-30 08:54 Fighting_Heart 阅读(191) 评论(0) 推荐(0)

摘要：和POJ 2796 Feel Good类似。阅读全文

posted @ 2016-04-30 08:53 Fighting_Heart 阅读(167) 评论(0) 推荐(0)

Fighting Heart