摘要: 题目链接 分析: 一个n * n的图,每个点是一个奶酪的体积,从0,0开始每次最多可以走k步,下一步体积必须大于上一步,求最大体积和 1 #include <iostream> 2 #include <cstdio> 3 #include <queue> 4 #include <cstring> 5 阅读全文
posted @ 2016-04-13 23:19 zhaop 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接 N节课,每节课在一个星期中的某一节,求最多能选几节课 好吧,想了半天没想出来,最后看了题解是二分图最大匹配,好弱 建图: 每节课 与 时间有一条边 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include 阅读全文
posted @ 2016-04-13 23:15 zhaop 阅读(150) 评论(0) 推荐(0) 编辑