Readme

2979.Most-Expensive-Item-That-Can-Not-Be-Bought

本题是给出两个质数p1和p2，求不能写成p1与p2的线性组合的最大自然数。此题有数学解，就是p1*p2-p1-p2.

事实上此题有常规的DP解法。令dp[i]表示i是否能写成p1和p2的线性组合，则有dp[i]=dp[i-p1]||dp[i-p2]。当我们尝试到i=p1*p2时即可停止。事实上大于p1*p2的自然数必然能写成两者的线性组合。