摘要：
题解： 首先看到这道题n特别大，m很小，又有着很明显的状态转移，基本就可以看出这是一道矩阵优化dp题目了（终于不是在看完题解后再说了QAQ） 可以比较容易的看出状态转移，设f[i][j]表示长度为n的串匹配到了i，长度为m的串匹配到了j，预先处理m串的kmp，找到m串如何转移（我第一次写没有注意到需 阅读全文
摘要：
1008: [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种 阅读全文
摘要：
1007: [HNOI2008]水平可见直线 Description 在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的.例如,对于直线:L1:y=x; L2:y=-x; L3:y=0则L1和L2是可见的, 阅读全文