关于T4的纯dp n^2k做法
查看原帖
关于T4的纯dp n^2k做法
222057
joy2010WonderMaker楼主2022/10/29 17:56

显然可以二维离散化然后扔到矩阵上去跑dp,这题只要让所有行列都小于它的点先跑就行了,所以每跑完一个点就把它扔到vector里,然后遍历vector里能拿来更新的点就好了。求是否是对的。

标题中的纯dp表示和图相关算法没关系

2022/10/29 17:56
加载中...