T1.种树(tree) 有n棵树,各有高度,要求每棵树的高度都小于它到其他树的距离(可能种一起).求砍掉的总高度是多少. Ok,那么可以想到,只要满足每棵树和最近的树满足条件就可以保证和其他树满足了.所以只要按pos排个序,去重,然后一棵一棵砍,就好了. T2.统计方案(count) 有n个数,取出一部分,相乘mod p=c,求方案树. 还是暴力求解.... 正解是非常神的.由于16的数据是可以比较快的解出来的,所以就可以把所有可能达到的值全都算出来. 然后可以用类似的办法求出另一组中的可能积b…

怒跪了.   砍树 排序 [问题描述] 小 A 在一条水平的马路上种了 n 棵树,过了几年树都长得很高大了,每棵树都可以看作是一条长度为 a[i]的竖线段.由于有的树过于高大,挡住了其他的树,使得另一些树得不到阳光.如果有两棵树 i 和 j,i 顶端与 j 底端连线的倾角大于 45 度,我们就定义为 i 挡住了 j .现在小 A 希望将一些树砍低,使得不存在挡住的情况.他想知道总共最少需要砍掉多少长度,请你来帮他计算一下. 注意,如果同一位置有两棵树的话,根据题意,我们只能将这两棵树都砍成高度为…