AtCoder Grand Contest 016F - Games on DAG

2017-07-01
题目地址 描述 给定一个 n ( 2 ≤ n ≤ 1 5 ) n(2\le n\le 15) n ( 2 ≤ n ≤ 1 5 ) 个点的 DAG, m ( 1 ≤ m ≤ n ( n − 1 ) / 2 ) m(1\le m\le n(n - 1) / 2) ......

BZOJ 3836 - [Poi2014]Tourism

2017-06-09
题目地址 描述 给定一个 n ( n ≤ 2 0 0 0 0 ) n(n\le 20000) n ( n ≤ 2 0 0 0 0 ) 个点, m ( m ≤ 2 5 0 0 0 ) m(m\le 25000) m ( m ≤ 2 5 0 ......

BZOJ 4565 - [Haoi2016]字符合并

2017-01-07
描述 有一个长度为 n ( n ≤ 3 0 0 ) n(n\le 300) n ( n ≤ 3 0 0 ) 的 01 串,你可以每次将相邻的 k ( k ≤ 8 ) k(k\le 8) k ( k ≤ 8 ) 个字符合并,得到一个新的字符并获得一定分数。得......

NOIP 2016 Day 2 题解

2016-11-23
组合数问题 problem 知识点 杨辉三角,模运算,前缀和 分析 n ≤ 2 0 0 0 n \le 2000 n ≤ 2 0 0 0 ,显然直接 O ( n 2 ) O(n^2) O ( n ​ 2 ​ ​ ) ......

UVa 12235 - Help Bubu

2016-10-23
题目地址 描述 有 n ( n ≤ 1 0 0 ) n(n\le 100) n ( n ≤ 1 0 0 ) 本放在书架上,高度分别为 ......