始于数学，终于数学
来提每日一题
2024-06-02 12:12:04
摔出一封录取通知 笔记灵感 北美求职 每日一题 转码 近期找工作现状
国区每日一题今日思路：
数学题。这道题题目输入限制只有50，可以暴力模拟，但是如果输入限制变大如何解决？不妨首先固定一个小朋友，令第一个小朋友分到x个糖果，那么剩余两个小朋友分到n-x,这里x不超过限制。总方案数为所有可能求和，即将问题转换成若干个子问题，子问题为将n-x个糖果分给两人，每个人不超过限制。根据数学推出n-x不超过上限乘2，且将y个糖果分给两人时总方案数为y+1,但是这些方案中可能包含不满足条件的。若y超过限制时此时可能出现其中一个人所得超过限制，需要将这部分减去；若y为偶数可能出现两人分得数目相等，在做减时可能多减了一个，需要将这部分加回来。
国际站每日一题今日思路：
模拟题。编程初学者可以从这到基础题入手，不做赘述。看到这点个赞吧[喝奶茶R]
0
阅读：111
