TA

A Lannister always pays his debts

calc(陈立杰) 解题报告

感觉最近状态真是烂到爆。。首先不妨令序列有序,然后再乘n!即可。一上来先想到可以倍增,设f[i][j]表示在1~j中选i个数,那么有j->2j,便可以通过枚举一边选了几个得到。但是算错了复杂度以为是O(n3logn)O(n^3\log n)的。。(矩阵乘习惯了一倍增就感觉是三方挂logn。。...

2016-10-08 07:01:11

阅读数:2855

评论数:0

[Apio2009]CONVENTION会议中心 解题报告

这题并不会做。。 这道题的主要问题是如何求一个区间的最大不相交线段覆盖,思路是可以用倍增来加速贪心。就是说我们本来是求一个区间里最多有多少条线段,我们把它转换成二分/倍增线段数,求其最短的区间是多少。 代码:#include<cstdio> #include<iostream...

2016-04-05 09:56:29

阅读数:1877

评论数:0

动态树 解题报告

这个题我做的时候没有考虑到一个性质,导致多了一个log,然后麻烦了好多好多。 就是说合并两个区间的时候,我以为左边的最小值会接管右边第一个比它小的左边的一段,所以我要求这一段的最大值。 但是实际上,如果右边右段的最大值比右边左段的最大值大的话,显然这是无论如何都不能更新答案的,所以我们直接用右...

2015-07-06 19:57:23

阅读数:602

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭