watertomato

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #方格计数#

B 的 dp 做法。本文同步发表于个人博客：Link。题意在左下角是 (0,0)(0,0)(0,0)，右上角是 (W,H)(W,H)(W,H) 的网格上，有 (W+1)×(H+1)(W+1)\times (H+1)(W+1)×(H+1) 个格点。现在要在格点上找 NNN 个不同的点，使得这些...

动态规划

2021-10-07

8 467