uva 1099 状态压缩(dp专组E)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23305
题意:有x*y的矩阵块,问能否把该矩阵切成n块大小分别为a0,a1,a(n-1的小块。每一刀切到底。
解题分析:
现在我们有任意a*b(a
A. 如果x = 1,那么可以将矩阵块切成x个小块。
B .否则我们切一刀把矩阵块分成两个子块即把x
原创
2016-05-02 14:59:46 ·
376 阅读 ·
0 评论