logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【动态规划】Vijos P1011 清帝之惑之顺治

题目链接:  https://vijos.org/p/1011题目大意:  给一张N*M的地图(N,M<=500),可从任一点开始沿上下左右走,只能走比当前低的地方。问最长能走多少格。题目思路:  【动态规划】  这题就是滑雪,动态规划。  将高度排序后从低往高算,当前高度所在的格子上下左右比当前高度低就可以用来更新答案。1 //...

#数据结构与算法
到底了