做梦想到一道题
  • 板块学术版
  • 楼主Siegerkranz_2735
  • 当前回复30
  • 已保存回复30
  • 发布时间2023/8/14 18:08
  • 上次更新2023/11/3 03:49:28
查看原帖
做梦想到一道题
580202
Siegerkranz_2735楼主2023/8/14 18:08

就是问1-n的正整数集合中有多少子集的和%p等于 k,特别的,当p=1 的时候就是看有多少子集的和是k

感觉可以用动态规划,但是如果范围过大的话就超时了,觉得还可以用生成函数,但是太弱了 退不出来

2023/8/14 18:08
加载中...