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