摘要：
题面 这里 思路 一道很妙的dp题，首先可以发现至多有一种主要食材被选超过t/2次,所以考虑用容斥：合法方案=总方案数-Σ每行的不合法方案数。显然：求出确定的某一列不合法的方案数比求出每一行都合法的方案数要简单得多（范围减小，限制更明确）。 ..................这也是容斥的基本思路： 阅读全文
摘要：
题面 点这里 大意是正整数a,b互素，求最大的k,使得ax+by=k(x>=0,y>=0)无解，即不能用a,b凑出k。 思路 根据上面提取出的公式，可以很快联想到exgcd求不定方程，实际上这也确实是一种解法，但本人太菜，选择了一种更为通俗的方法： ........本文中将一个数能被凑出称为被覆盖. 阅读全文