2022年10月17日
P7961 [NOIP2021] 数列 题解
摘要： 显然这题是个计数 dp，而当前在选哪个数，选了几个数肯定是要作为状态的，由于要求 $Popcnt(S)$（popcount(S) 的简称，二进制表示中 S 所有位上 1 的个数）小于等于 $k$，然后有进位问题，因此 dp 的状态设计就出来了：设 $f_{i,j,p,t}$ 表示目前可选的数的范围是 阅读全文
posted @ 2022-10-17 21:56 Plozia 阅读(96) 评论(0) 推荐(1) 编辑