数学

糖果分袋问题

• 尽力分析
• 打表找规律
  裴蜀定理： p q两数互质，d为p、q公因数，则一定存在ap+bq=d（a、b为整数）
  公式：如果p、q两数互质，则不能由p、q两数凑出的最大整数为(p-1)+(q-1)-1

上取整

• ceil() –返回double类型
• a/b上取整–(a+b-1)/b

取模

a%b

• 结果符号与a相同
• ((a%b)+b)%b 保证为正

DP

闫氏DP分析法

• 化零为整：零散方案放到集合中
• 化整为零：集合划分
• 背包问题->组合数