摘要: T1 Description 给定长度为 $n$ 的数组 $h$,现在你有一个全 $0$ 数组 $a$,每次你可以执行下面两个操作之一: 1. $a_i++,a_{i+1}+=2,i∈[1,n 1]$ 2. $a_i+=2,a_{i+1}++,i∈[1,n 1]$ 求最少的操作次数使得 $\fora 阅读全文
posted @ 2020-01-24 15:32 花淇淋 阅读(700) 评论(1) 推荐(0) 编辑
摘要: T1 Description 给定一张 $n$ 个点的有向图,每个点可能是黑色,白色,或者无色,一开始这张图没有边。你要将这张图补充完整: 1. 把每个无色的点涂上黑色或白色。 2. 对于 $\forall 1\leq i0:h_0[b]=h_1[b]=2^{b 1}$$ 因此记 $f[i][j][ 阅读全文
posted @ 2020-01-24 12:30 花淇淋 阅读(371) 评论(1) 推荐(0) 编辑