HDU
文章平均质量分 79
陈梦夏
时光正好
展开
-
整数划分
题目:点击打开链接 (一)递归法 根据n和m的关系,考虑以下几种情况: (1)当 n = 1 时,不论m的值为多少(m > 0 ),只有一种划分即 { 1 }; (2) 当 m = 1 时,不论n的值为多少,只有一种划分即 n 个 1,{ 1, 1, 1, ..., 1 }; (3) 当 n = m翻译 2014-12-09 15:12:14 · 380 阅读 · 0 评论 -
某点最大覆盖次数
题目链接 : 点击打开链接 官方题解: 我们可以将一条线段[xi,yi]分为两个端点xi和(yi)+1,在xi时该点会新加入一条线段,同样的,在(yi)+1时该点会减少一条线段,因此对于2n个端点进行排序,令xi为价值1,yi为价值-1,问题转化成了最大区间和,因为1一定在-1之前,因此问题变成最大前缀和,我们寻找最大值就是答案,另外的,这题可以用离散化后线段树来做。复杂度为排序的复杂度原创 2014-12-08 21:47:02 · 1054 阅读 · 0 评论