Archibaldyangfan的专栏

典型DP问题 问题描述: 给出一个有n个数序列a1,a2,a3...an,做一个博弈问题. 两人轮流重序列的两端取走一个数,在第二个人以最佳策略取数的情况下求第一个人取数的和的最大值. 问题分析: 两个人都以最佳策略取数,那么这个最佳策略就是一个一个最优解,考虑有n-2个数的序列,它的最优解为x,给这个序列再加上2个数,an-1,an,取这两个数的较大者加上x,就是一个新的最优解.反过来

有俩个数p,q,且gcd(q,p)（最大公约数）=1,则最大无法表示成px+qy（x>=0,y>=0)的数是pq-q-p（对于n>pq-q-p,都可以表示成px+qy；而pq-q-p,就无法表示成px+qy）。 x>=0,y>=0很重要。 1. 假设可以表示为pq-q-p 那么 px+qy=pq-q-p p(x+1)+q(y+1)=pq p|y+1, q|x+1 //整除

1.BFS+DFS int c[201][201],pre[201],queue[201],dis[201];  //c为流地图 bool vis[201]; int n,m,ans; inline int find_min(int a,int b) {     return ab?a:b; } void dfs(int s)  //s为开头节点 {     if (!