摘要: 279B - Books 思路:尺取法求和小于等于t最长的一段的长度。 代码: 阅读全文
posted @ 2018-01-17 19:21 Wisdom+.+ 阅读(297) 评论(0) 推荐(0)
摘要: 710E - Generate a String 思路:dp。 dp[i]表示产生长度为i的串的最少花费。 边界:dp[1]=x。 如果i是偶数,dp[i]只需要由dp[i-1]或者dp[i/2]转移过来,因为如果是由dp[i+1]转移过来,那么dp[i+1]要对答案产生贡献肯定是由dp[i+2]转 阅读全文
posted @ 2018-01-17 13:23 Wisdom+.+ 阅读(209) 评论(0) 推荐(0)