文献中的recall rate(查全率或召回率) and precision(精度)是很重要的概念.可惜很多中文网站讲的我都稀里糊涂,只好用google查了个英文的,草翻如下:召回率和精度定义: 从一个大规模数据集合中检索文档的时,可把文档分成四组 - 系统检索到的相关文档(A) - 系统检索到的不相关文档(B) - 相关但是系统没有检索到的文档(C) - 相关但是被系统检索到的文档(D) 相关 不相关 检索到 A B 未检索到 C D 直观的说,一个好的检索系统检索到的相关文档越多越好,不相关
地址:https://atcoder.jp/contests/agc033/ D Complexity dp[ i ][ j ][ k ][ l ] 表示左上角是 ( i , j ) .右下角是 ( k , l ) 的矩阵的最小代价. 注意到答案是 log(n) + log(m) 级别的,因为每次从中间分, log 次之后就变成一行/列,log(n)+log(m)次就变成 1*1 的格子,代价是 0 . 所以把值和角标互换,dp[ i ][ j1 ][ j2 ][ k ] 表示左上角是 ( i