题意 一个人为了楼顶的金币要去跳楼,但是不能往更矮的楼上跳。 求在一个长为N的序列中总点权值和大于等于K的不下降序列数。 N<=40,K<=4e10 官方题解 折半搜索的经典例子!N在20范围内搜索能过,40范围内...
题意 给一棵N个节点的树,编号从1到N,再给定m对点(u,v),你要将树上的每条无向边变为有向边,使得给定的点对都满足u能到达v或v能到达u。问有多少种不同的方案,答案对(1e9+7)求余。 1 ≤ N, m≤ 3e5 题解 我们先...