若干计数问题
  • 板块学术版
  • 楼主1nes
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/11/19 14:56
  • 上次更新2024/11/27 10:48:49
查看原帖
若干计数问题
1114867
1nes楼主2024/11/19 14:56

由于都是我自己想的所以没有数据范围

  1. 给定 nn , mm , kk
    要求从长 n1n - 1m1m - 1 的方格纸上选k个格点使其构成一个凸 kk 边形
    求方案数

  2. 给定 nn , mm , 要求从 11 , 22 ... 2n2^n 中可重复地选出若干个 使其和为 mm 求方案数

  3. 给定 nn , mm , 表示 nn 个空位排成一排 有 mm 个小球
    每个小球有一个区间 ll , rr , 表示其可以放在这个区间内的空位内 要求使所有小球都不重叠地放到这些空位内 , 求方案数

  4. 给定 nnnn 个数 表示 颜色为 ii 的球有 aia_i 个 将这些球排成一个环 ,使得所有相邻的球颜色不同 求方案数

  5. 给定 nn , mm , kk , 及 mm 个数 , 表示有 mm 种颜色的球 , 要求将 nn 个球排成一个环颜色为 ii 的球不能连续出现超过 aia_i 次 ,求方案数

2024/11/19 14:56
加载中...