lovely-weslie-qwq

摘要： 一道 dp 题。 Solution P9102 Idea 我们对 aaa 数组升序排序。 设 dpi,jdp_{i,j}dpi,j​ 为前 iii 个数，保证 111 到 jjj 区间内所有的数能够全部被包含的方案数。 那么转移就是 dpi,j=dpi−1,j+dpi−1,j−aidp_{i,j}= 阅读全文