摘要:
题意:给出m*n的网格,k个人,要求第一行,最后一行,第一列和最后一列必须有人。 思路:正难则反,考虑第一行,最后一行,第一列和最后一列都有人的要求都达不到的情况。sum=sum1-a-b-c-d+ab+ac+ad+bc+bd+cd-abc-abd-acd-bcd+abcd。sum1用0表示。a,b 阅读全文
摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87585#problem/D 题意:第一行输入n和r,n代表n个数,r代表r次变换,第二行输入n个数,再输入n行,每i行第一个数代表第i个数变换时有几个数相加,后面跟数的位置。 思路:用矩阵 阅读全文