2022年8月4日
dp选做
摘要： P1356 数列的整除性 考虑暴力，每个数可能被加上或减去，所以复杂度 $O(2^n)$。 所以考虑dp，令 $f_{i,j}$ 为选取了前 $i$ 个数后除 $k$ 是否有余数为 $j$。 所以目标状态是 $f_{n,0}$。 那么我们考虑转移： 因为 $a \bmod b+c \bmod b=( 阅读全文
posted @ 2022-08-04 14:25 々Trouvaille々 阅读(27) 评论(0) 推荐(0)