2021年2月6日
被3整除的子序列（闫氏DP分析法）
摘要： 题目链接：https://ac.nowcoder.com/acm/problem/21302 核心思路：类似于01背包问题 状态表示： dp[i][j]：仅仅由前i个字符组成，且和为j的方案总数 状态属性： 单纯求出每一个dp[i][j]即可 状态计算： 对于第k个位置的字符x，有两种方案：选与不选 阅读全文
posted @ 2021-02-06 22:15 ACM-Epoch 阅读(86) 评论(0) 推荐(0) 编辑