摘要:
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)

浙公网安备 33010602011771号