摘要:
/* 题意: 有 n 种化学药剂,容量分别为 ai ,给出 n 和它们的容量。现有两种操作: 1. 选择一种药剂把它的容量变为 2*ai 2. 选择一种药剂把它的容量变为 ai/2 求最少的操作数使得每种药剂的容量相等。 解题思路: 求出每个数 所有的可以由那两种操作变成的数,用 f 数组记录次数。用 v 数组记录变成这个数用了多少步 。 那么 f 数组里 次数为 n 的数 (即... 阅读全文
posted @ 2016-07-19 19:06
Ember
阅读(121)评论(0)推荐(0)
编辑