若苹果没有思路,感谢工程师!!! @@

方法1:枚举找规律
枚举具体情况,比如0112表示第1、2、3、4个盘子分别的苹果数量为0112枚举过程如何依靠规则设计去重且不遗漏?参考《组合的输出》
  n |   1	|	2		|	3			|	4				|
m 1 |   1	|	01		|	001			|	0001
  2	|	2	|
  3	|	3	|
  4	|	4	|04、13、22
  ————————————————————————————————————————————————————————
  种类数
  n |   1	|	2		|
m 1 |   1	| 
  2	|	1	|
  3	|	1	|
  4	|	1	|	3
  ————————————————————————————————————————————————————————

2 comments

  • @ 2025-3-23 19:34:26

    种类数

       1  2  3  4  5  6  7
    
    1 |1 |1 |1 |1 |1 |1 |1 |
    
    2 |1 |2 |2 |2 |2 |2 |2 |
    
    3 |1 |2 |3 |3 |3 |3 |3 |
    
    4 |1 |3 |4 |5 |5 |5 |5 |
    
    5 |1 |3 |5 |6 |7 |7 |7 |
    
    6 |1 |4 |7 |9 |10|11|11|
    
    7 |1 |4 |8 |11|13|14|15|
    
    8 |1 |5 |10|15|18|20|
    
    9 |1 |5 |12|18|23|26|
    
    10|1 |6 |14|23|30|35|
    

    枚举

       1 2        3                   4    
    
    1 |1|10      |100                |1000
    
    2 |2|20 11   |200 110            |2000 1100  
    
    3 |3|30 21   |300 210 111        |3000 2100 1110
    
    4 |4|40 31 22|400 310 220 211    |4000 3100 2200 2110 1111
    
    5 |5|50 41 32|500 410 320 311 221|5000 4100 3200 3110 2210 2111
    
    👍 3
    • @ 2025-3-24 13:10:06

      f[n][m]=f[n][m1]+(f[nm][n]每位+1)f[n][m]=f[n][m-1]+(f[n-m][n]每位+1)

      @ 对吗

    • @ 2025-3-24 15:30:27

      @ 是的。对于f[n][m]每个盘子非空部分=f[n−m][n]每个盘子+1苹果

  • @ 2025-3-23 19:22:49
      		|1	|2        |3	           |4
    	1	|1	|01       |001	           |0001
    	2	|2	|11 02    |002 011 	       |0002 0011 
    	3	|3	|03 12    |003 012 111	   |0003 0012 0111  
    	4	|4	|04 13 22 |004 013 022 112 |0004 0013 0022 1111 0112
    					
    					
    
    			
    	m	1	2	3	4
    n	1	1	1	1   1
    	2	1	2	2	2
    	3	1	2	3	3
    	4	1	3	4	5
    
    • 1

    Information

    ID
    678
    Time
    1000ms
    Memory
    256MiB
    Difficulty
    4
    Tags
    # Submissions
    71
    Accepted
    33
    Uploaded By