Jason333

摘要： 题意：要获得刚好后n个'k'的字符串，有两种操作，1.花费x秒，增加或删除1个'k'; 2.花费y秒，使个数翻倍。问最少需要多少时间获得这个字符串。 思路：i为偶数个'k',dp[i]=min(dp[i-1]+x,dp[i/2]+y) i为奇数个'k',dp[i]=min(dp[i-1]+x,dp[ 阅读全文