摘要：
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include 阅读全文
摘要：
题意：是有一个装置可以输出n个数的最大值， 这个装置由m个排序器组成， 每个排序器可以将这n个数从s 到 t的数按照从小到大的顺序排列， 有一个人发现将m个排序器中的一些排序器去掉仍然不影响功能， 现在问你最少需要多少个排序器可以完成功能。 思路：dp[i][j]表示更新到第i个区间，到第j个位置最 阅读全文
摘要：
小结 解决的问题： 解决递推关系中不好直接写出通项公式的问题，将多个递推关系的系数在矩阵中表示 而对于矩阵的幂运算可以用快速幂，复杂度：O(m^3*logn) 所以算法核心就是找到递推关系对应的矩阵辣 POJ 3420 Quad Tiling 题意：在一个4*n的棋盘上，用1*2的多米诺骨牌来平铺， 阅读全文