摘要:
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] 代码: 阅读全文
摘要:
431C - k-Tree 思路:dp. dp[i][j][s] 如果s为1,表示第i层长度为j且至少包含一段>=d的距离的路径数 如果s为0,表示第i层长度为j且不包含一段>=d的距离的路径数 状态转移看代码 代码: 阅读全文
摘要:
913C - Party Lemonade 思路:对于第i个话费cost[i],取min(cost[i],2*cost[i-1]),从前往后更新,这样就可以保证第n个的话费的性价比最高,那么从最高位开始贪心,取最优解。 代码: 阅读全文
摘要:
913D - Too Easy Problems 思路:二分check k 代码: 阅读全文