柠檬微趣面经

笔试时间：2024年03月03日 春招历史笔试传送门：2023秋招笔试合集第一题题目：求和方式给定一个正整数 s 和 n 个正整数 , 求有多少种组合的和为 s ？数值相同的两个数视为不同的两个数。输入描述第一行两个整数 n，s，含义如题所述；第二行 n 个整数。1<=n<=30, 1<=s<=900, 1<=wi<=s输出描述输出一个整数表示答案。特别地，如果没有合法方案，输出0。样例输入10 5 1 1 1 1 1 1 1 1 1 1样例输出252说明C(10, 5) = 252参考题解采用动态规划的方式，对于n个整数，每一个可能被选上，也可能不被选上，...