题解 P2036 【Perket】
这道题因为数据小（1≤N≤10）,所以可以用一种叫 二进制模拟（Maybe，也许吧，本蒟蒻不记得了）的方法。
至于具体操作嘛，上图（这里以样例二来模拟）
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
第一排是调料序号，第二排是是否选取（1是选，0是不选）。
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 1 | 0 | 0 | 0 |
| f[0]++; |
多一位
这时，差为7-1=6
ans=6。
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 0 | 1 | 0 | 0 |
现在是6-2=4。
ans=4。
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 1 | 1 | 0 | 0 |
| 现在是7+6-1×2=11. |
ans=4.
| 1 | 2 | 3 | 4 |
|---|---|---|---|
| 0 | 0 | 1 | 0 |
现在是8-3=5
ans=4。
…………
就这样每次在第一位加一，再/2%2。
就是0,1,10,11,100,101,110,111,1000……这样的二进制序列，化成十进制就是1,2,3,4,5,6,7,8……
那么，上代码！
#include//万能头文件，NOIP建议不要用
using namespace std；
int main()
{
int n,t[20],s[20],ans=2100000000；
int f[20];
memset(f,0,sizeof(f));//初始化
cin>>n;
for(int i=0;i>s[i]>>t[i];
while(1)//开始模拟
{
f[0]++;//最后一位加一
for(int i=0;i 886~