摘要：
description analysis 其实可以贪心 先把区间按左端点排序，转折点也排序 扫一次转折点，把所有左端点在当前点左边的区间丢进优先队列里 按照贪心策略，对于某个转折点，一定选择右端点离它最近的区间 于是把不合法（右端点在转折点左边）的区间弹出，匹配下去就好了 code cpp prag 阅读全文
摘要：
description analysis 考虑矩阵乘法 设初始$m×m$矩阵上$i$行$j$列的数字表示该矩阵第$j$位上$f[i]$的指数 那么一开始表示$f[1..k]$的矩阵就长这个样子，举样例$k=4$的例子 $$\left( \begin{matrix} 1,0,0,0\\ 0,1,0,0 阅读全文