给定总分x(0<=x<=750),问语数外综合四门课,有多少种可以达到总分x的得分方式。
例如,x = 0时,只有1种,四门都是0分;x = 1时,就有4种,即四门课里选1门得1分;x = 750时,也只有1种,即四门课均为满分。
语数外的满分是150分,综合满分300分。
我自己只会用计算机编程来暴力遍历,时间复杂度O(n^3)
数学吧有没有大神能想到数学的方法啊
例如,x = 0时,只有1种,四门都是0分;x = 1时,就有4种,即四门课里选1门得1分;x = 750时,也只有1种,即四门课均为满分。
语数外的满分是150分,综合满分300分。
我自己只会用计算机编程来暴力遍历,时间复杂度O(n^3)










