srm 571

第一次进div1啊。。。

div1 250

给两个数，n，k，求1-n中安字典序升序排列的前k个数。(k <= 50)

我的做法是通过go_next求排在cur后面的下一个数。

int go_next(int cur,int n)
{
  if(cur*10 <= n) return cur*10; 
  if(cur+1 <= n && cur%10 < 9) return cur+1;
  return cur/10+1;
}

但是大牛的做法基本上都是看出前k个数比在 10^m - 10^m+k之间，因为k不超过50，所以挑出这些数，排序即可。

只有看穿本质之后才会有KISS般的效果啊。。

div2 1000

一个无向图，n个点(n <= 50)，每个点都有一个权值pow，选k个点(k <= 14)，满足图里面任意一条边所连的2个点至少有1个被选中 ，求点的pow值总和最大。无法满足则返回-1.

问题就是在约束R的情况下求F的极至。

我们只要枚举出所有R下的状态就好。

每条边都有3种情况，其中一个点被选，两个点都被选

dfs每条边，每次至少选一个点，最多dfs到第k层。