矩阵乘法
SuperGate
I bade myself farewell
展开
-
NKOI 3711 摆花
背景及描述 艺术馆门前将摆出许多花,一共有n个位置排成一排,每个位置可以摆花也可以不摆花。有些花如果摆在相邻的位置(隔着一个空的位置不算相邻),就不好看了。假定每种花数量无限,求摆花的方案数。 输入格式 输入有1+m行,第一行有两个用空格隔开的正整数n、m,m表示花的种类数。接下来的m行,每行有m个字符1或0,若第i行第j列为1,则表示第i种花和第j种花不能排在相邻的位置,输入保证对称。(提原创 2016-07-18 23:06:35 · 963 阅读 · 0 评论 -
NKOI 3124 珍珠吊坠
珍珠吊坠 Time Limit:10000MS Memory Limit:65536K Total Submit:25 Accepted:17 Case Time Limit:1000MS Description 有k种珍珠,每种珍珠有N颗,问能组合出多少种含有k种珍珠且长度<=N的吊坠?(注意:吊坠为链状,非环状) Input 一行,两个整数N和K Output 一行,一原创 2016-07-18 23:12:05 · 421 阅读 · 0 评论