TCO 2015 Round 1A DIV1

2015年4月15日19,2870

250:

枚举l-r的数,爆搜,统计数位,用map存一下T T

实际上对于每个数小范围暴力即可T T

500:

暴力走min(n^2,K)次,预处理出哪些不能同时取。。。

再暴搜+快速幂算方案TAT

结果有个点T了。。。

正解

假如k步之前在一起了,那么k步的时候一定在一起了
所以如果我们能求出k步的状态,就可以用每个数出现的次数+1的乘积作为答案(可以选择任意数量的放,也可以不放)

所以暴力求状态后乘起来就行了。。。我是SB

暴力

 

正解。。。其实就是暴力。。。

1000

由于不存在完备匹配

根据hall定理

一定存在一个X的子集S,使得S的邻集大小小于S的大小

求出删去邻集每个元素的代价,删最小的几个