2022年11月3日
第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）-L Bit Sequence
摘要： 题意 给你两个数l，m，大小为m的数组a，求[0,l]之间满足以下条件的数x的个数: 对于任何i输入[0,m-1],f(x+i)%2=a[i]；f(k)：代表k在二进制下1的个数 m的范围<=100，l<=1e18,a[i] = 0/1 思路 显然l的范围1e18,大概率就是数位DP了 观察到m是< 阅读全文
posted @ 2022-11-03 21:48 4VDP 阅读(414) 评论(0) 推荐(1)