摘要: $\color{ 0066ff}{题解 }$ 可以发现, 数据范围中的n特别小,容易想到状压 可以想到类似于状压DP的思路,按列进行转移 那么应该有3维,$f[i][j][k]$代表到第i列,j的每一位表示这一行有多少连续的男生,k表示当前有多少列全是男生,的方案数 看到m的范围,我们肯定是要找一个 阅读全文
posted @ 2019-02-26 19:08 olinr 阅读(273) 评论(1) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ LJJ 学完了二项式定理,发现这太简单了,于是他将二项式定理等号右边的式子修改了一下,代入了一定的值,并算出了答案。 但人口算毕竟会失误,他请来了你,让你求出这个答案来验证一下。 一共有 $T$ 组数据,每组数据如下: 输入以下变量的值:$n, 阅读全文
posted @ 2019-02-26 16:55 olinr 阅读(440) 评论(0) 推荐(0) 编辑
摘要: $ \color{ 0066ff}{ 题目描述 }$ 永无乡包含 $n$ 座岛,编号从 $1$ 到 $n$ ,每座岛都有自己的独一无二的重要度,按照重要度可以将这 $n$ 座岛排名,名次用 $1$ 到 $n$ 来表示。某些岛之间由巨大的桥连接,通过桥可以从一个岛到达另一个岛。如果从岛 $a$ 出发经 阅读全文
posted @ 2019-02-26 07:21 olinr 阅读(165) 评论(0) 推荐(0) 编辑