摘要：
474D - Flowers 思路：dp. dp[i]表示长度为i的方案数 显然，当i<k时，dp[i]=1 当i>=k时，dp[i]可以由dp[i-1]加上一朵红花转移过来，由dp[i-k]加上k朵白花转移过来，所以dp[i]=dp[i-1]+dp[i-k] 代码： 阅读全文
posted @ 2018-01-19 16:48
Wisdom+.+
阅读(279)
评论(0)
推荐(0)
摘要：
431C - k-Tree 思路：dp. dp[i][j][s] 如果s为1，表示第i层长度为j且至少包含一段>=d的距离的路径数 如果s为0，表示第i层长度为j且不包含一段>=d的距离的路径数 状态转移看代码 代码： 阅读全文
posted @ 2018-01-19 16:12
Wisdom+.+
阅读(260)
评论(0)
推荐(0)
摘要：
913C - Party Lemonade 思路：对于第i个话费cost[i],取min(cost[i],2*cost[i-1]),从前往后更新，这样就可以保证第n个的话费的性价比最高，那么从最高位开始贪心，取最优解。 代码： 阅读全文
posted @ 2018-01-19 15:34
Wisdom+.+
阅读(542)
评论(0)
推荐(0)
摘要：
913D - Too Easy Problems 思路：二分check k 代码： 阅读全文
posted @ 2018-01-19 15:29
Wisdom+.+
阅读(310)
评论(0)
推荐(0)
浙公网安备 33010602011771号