2017年10月5日
2 Keys Keyboard
摘要： 这道题为中等题 题目： 思路： 我的：DP，状态转换方程为 dp[i] = dp[p] + i / p，其中i为当前索引，p为i的因数，这个还是很容易想到的，比如i=8，p为4时，dp[8]就等于dp[4]+8/4，其中8/4可以理解为把i=4是的情况进行复制再粘贴的数量。但是这样的话复杂度比较高， 阅读全文
posted @ 2017-10-05 17:53 唐僧洗发爱飘柔 阅读(230) 评论(0) 推荐(0)