摘要:
1458: 征兵 题目描述 一个国王,他拥有一个国家。最近他因为国库里钱太多了,闲着蛋疼要征集一只部队要保卫国家。他选定了N个女兵(编号0...N-1)和M个男兵(编号0...M-1),但事实上每征集一个兵他就要花10000RMB,即使国库里钱再多也伤不起啊。他发现,某男兵和某女兵之间有某种关系(往 阅读全文
摘要:
三分法和二分法有些类似,二分处理的是递增/减的函数,而三分处理的是先递增后递减(或相反)的函数的最值。 如上图,lm<rm,则函数最小值在[l,rm]间,再继续三分即可。 反向也是同理,如上图,最大值在[lm,r]之间。 现在我们来做一道模板题:给一函数,该函数在任意Y>0的情况下x在[0,100] 阅读全文