📅  最后修改于: 2023-12-03 15:04:43.155000             🧑  作者: Mango
本题是 SP 大赛 2 的第一道问题,要求参赛者实现一个函数,输入一组列表和一个整数,返回可以将该列表分成若干个子列表,使得每个子列表的和都等于这个整数的方案数。详细题目请参考 SP 大赛 2 的官方网站。
参赛者需使用 Python 3.7 或以上版本实现以下函数:
def placement_test(lst: List[int], target: int) -> int:
pass
其中:
lst
表示输入的列表,其中每个元素的范围均在 [-10^9, 10^9] 之间,且列表长度不会超过 50。target
表示目标整数,其中的值也在 [-10^9, 10^9] 之间。函数的返回值为满足条件的方案数。若不存在任何可行方案,则返回 0。
本题的评分方式如下: