2021年3月4日
Codeforces1485F - Copy or Prefix Sum
摘要： 题目链接 参考题解链接 思路 最基本的$dp$状态转移方程都能推。 $dp[i][j]:$到第$i$个数，前缀和为$j$的所有方案数。 考虑第$a_i$的两种选择方式： 1、当$a_i=b_i$时，前缀和为$j$时： \(dp[i][j]=dp[i-1][j-b_i](-inf \leq j \le 阅读全文
posted @ 2021-03-04 19:44 这知识他不进我的脑子 阅读(34) 评论(0) 推荐(0) 编辑