2017″百度之星”程序设计大赛 – 初赛(B)

2017年8月13日2,1071

好气啊突然发现复赛的时候要军训

1001.Chess

f(i,j)表示最后一个棋放在(i,j)的方案

1002.Factory

把集合分为元素个数大于\(m = \sqrt{n}\),和小等于 m 的

对于元素个数很多的集合,每个集合 bfs 一次,预处理出到其它集合的距离

如果询问的两个集合的元素个数都比较少,建一下虚树 dp

。。。我不慎误算复杂度把这里写成了记忆化搜索+暴力,结果还过了

1005.度度熊的交易计划

预处理最短路,枚举n^2点对建图费用流

1006.小小粉丝度度熊

先处理出互不相交的区间

枚举答案的左边第一个区间,最后一个区间是单调往右的

 

  • 千千2017年8月21日 下午9:35 回复

    所以复赛就没有参加嘛

    #1