摘要：
洛谷100题计划(25/100) P1164 小A点菜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 01背包模版题(? \(dp[j]\)表示剩\(j\)元时有多少种点菜方案,\(dp[j] = dp[j] + dp[j - a[i]]\)表示原来的(\(dp[j]\))再加上 阅读全文
摘要：
洛谷100题计划(20/100) P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意就是找一段连续的区间,使得区间和为\(M\),很容易发现,其实这个区间就是一个等差数列,所以\(区间和 = \frac{(首项+末项)\times 项数}{2}\),假设 阅读全文