Loading

AT_arc180_c [ARC180C] Subsequence and Prefix Sum

考虑只让你进行一次操作,值域很小,DP。

考虑设 \(f_{i, j}\) 表示到了第 \(i\) 个数,选择的子序列和为 \(j\) 的方案数,显然只需要判断当前位置选没选即可。

如果只是这样,这个题还放不到 ARC 的 C。

发现如果 \(j = 0\),会出现一些奇怪的去重问题,就是这个时候选和不选是一种情况,所以只算一次。

posted @ 2025-09-16 15:19  Alexande  阅读(0)  评论(0)    收藏  举报