给定一个长度为 n 的序列,选出 k 个长度在 [L,R] 之间的子段(不可重复),求 k 个子段和的最大值。
一开始给出一个下界 Minv,表示集合内的所有元素都必须大于等于 Minv,在任何时刻,小于 Minv 的所有元素会被立刻删除。
DFS(x,sum,dig,lim)分别表示第x位,当前数位之和为sum,数字为dig,是否到达极限。
对于一棵树,我们可以将某条链和与该链相连的边抽出来,看上去就象成一个毛毛虫,点数越多,毛毛虫就越大。例如下图左边的树(图 1)抽出一部分就变成了右边的一个毛毛虫了(图 2)。...
令 C(n) 表示 把 n 拆分成 atimes b=n(aleq b) 且 a,b 的因子个数相同的方案数 给定一个整数n,(1 leq n leq 100)。 求出C(n!)。
给出n个数,定义上升为a_ileq a_i quad xor quad a_{i+1} leq a_i quad xor quad a_{i+1} quad xor quad a_{i+2} leq dots leq a_i quad xor quad a_{i+1} quad xor q...
对于100%的数据,q leq 1000,nleq1000,mleq1000。
约翰要带 N 只牛去参加集会里的展示活动,这些牛可以是牡牛,也可以是牝牛。牛们要站成一排,但是牡牛是好斗的,为了避免牡牛闹出乱子,约翰决定任意两只牡牛之间至少要有 K 只牝牛。请计算一共有多少种排队的方法,所有牡牛可以...
对于 100% 的数据,满足 1<=N<=50,000;1<=M<=50,000;1<=a_i<=10^6;1<=D<=100;1<=U,V<=N
有n个数字a_1,a_2,a_3dots a_n把他们分成m组,使得均方差最小。均方差公式如下: sigma = sqrt{frac 1n sumlimits_{i=1}^n(overline x – x_i)^2},overline x = frac 1n sumlimits_{i=1}^n x......