摘要:
题意:有n个数据,给定k,要从中选出k+8个三元组(x,y,z,其中x=3*i), dp[i][j-1](j>=3*i+1) ); 要j和j-1作为AB形成新的筷子组 不要j作为A形成新筷子组 由于还有C,C>=B>=A,所以j被限制了范围,所... 阅读全文
摘要:
题意:k个水球,现在在一个n层建筑物上,水球可能在某一层层以上扔下去会破掉,现在求一个最少的次数使得用这k个水球能确定出哪一层。思路:假设有i个小球,还可以实验j次时,第一个小球从x处扔下去,如果破了,那么可以确定答案肯定在x之下找,剩下i-1个小球和j-1次实验,可以在x之下确定出最高层数,那么x... 阅读全文