Phecda_

未归档

/ 注册

全部文章 / 未归档（共1篇）

TLS 9.2C

TLS 9.2C 这个题目我觉得我做的\(50\)分做法比\(100\)分的\(SBDP\)更具有价值. 因为这个\(DP\)真的很简单. 令\(f_{i,j}\)表示以\((i,j)\)为右下角的最大正方形的边长.则有转移方程: \[f_{i,j} = min ( f_{i-1,j-1}...

悬线法 DP

2019-09-02

0 427