摘要：
题意：用1*2和2*1的方块将给定长宽的矩形填满。问有多少种放法，对称的算两种。分析：状态压缩dp 首先用0表示前一行没有竖块占用这个位置，而1表示该位置和他上方的位置放了一个竖块，从而压缩状态。接下来一行一行的看，每一行都只受上一行的影响，同时影响着下一行的状态，那么如何将现在的... 阅读全文
posted @ 2016-02-17 23:43
zhuyujiang
阅读(90)
评论(0)
推荐(0)
摘要：
题意：一系列m个1~n区间，每个区间固定对某个子区间进行排序，顺序选择若干区间，使最终覆盖所有区间。分析： computes the length of the shortest subsequence of the initial sequence of sorters sti... 阅读全文
posted @ 2016-02-17 14:44
zhuyujiang
阅读(132)
评论(0)
推荐(0)
摘要：
题意：求n*n矩阵的幂和分析：逐个加起来时间复杂度太高，通过在矩阵中套个矩阵和，再利用矩阵快速幂，最后时间复杂度为O(n3logn)代码：#include#include#includeusing namespace std;typedef long long ll;const i... 阅读全文
posted @ 2016-02-17 09:34
zhuyujiang
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号