Loading

摘要: 计数 【UR #1】外星人 归类:计数 dp 考虑到取模只会让数变小,所以从大到小模才有意义,先模小再模大数是没有意义的,因此考虑将数从大到小排序后顺序处理。 定义\(f_{i,j}\)表示考虑前\(i\)个数已经排好,使得现在的余数是\(j\)的方案数,考虑按照是否取模\(a_i\)分类转移。 如 阅读全文
posted @ 2025-08-21 15:09 STDJCY 阅读(27) 评论(0) 推荐(0)