矩阵乘法
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 · 996 阅读 · 0 评论 -
NKOI 3124 珍珠吊坠
珍珠吊坠Time Limit:10000MS Memory Limit:65536KTotal Submit:25 Accepted:17Case Time Limit:1000MSDescription有k种珍珠,每种珍珠有N颗,问能组合出多少种含有k种珍珠且长度<=N的吊坠?(注意:吊坠为链状,非环状)Input一行,两个整数N和KOutput一行,一原创 2016-07-18 23:12:05 · 429 阅读 · 0 评论