递推和技巧
Peppermint__
这个作者很懒,什么都没留下…
展开
-
1091 线段的重叠 区间重叠
题目链接思路 保证思路的有序性。 如果拿出来每一条边与其他边进行比较,那么一定可以得出答案。 但是一条边[l,r]只能和与它有交集的边产生可能。那么进行排序,按照左端点,在某条边的l大于当前选择的边的r时break。 能否在O(n)的算法处理呢? 也就是说,枚举的区间是有选择性的。假设当前选定的区间是A。 那么之后的区间有ECDE四种情况,再加上 无交集的情况。 1.如果是B,C,E,原创 2018-04-13 17:19:21 · 320 阅读 · 0 评论 -
hdu Building Shops DP 递推
Building ShopsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1863 Accepted Submission(s): 665Problem DescriptionHDU’s n classrooms are on ...原创 2018-04-13 20:36:52 · 181 阅读 · 0 评论