摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 时间是按顺序的。 所以就有单调性啦。 写个DP就好。 设f[i]表示打第i只鼹鼠,最多能打几只鼹鼠。 则如果i和j的距离不超过它们的时间差,那么就可以从j转移到i 即f[i] = max(f[i],f[j]+1) 注意不要写成f 阅读全文
posted @ 2018-03-18 20:05 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 设k为最大的正整数满足 $2^0+2^1+...+2^k2^0+2^1+...+2^k$ 那么只用$2^0,2^1,...2^k$和$m (2^0+2^1+...+2^k)$这k+2个数就能表示出0..m这m+1个数字了。 (原 阅读全文
posted @ 2018-03-18 19:30 AWCXV 阅读(94) 评论(0) 推荐(0) 编辑