2021年8月26日
P1216 ]数字三角形 （踢飞动规，最短路模板题）
摘要： 题目大意： 洛谷题目传送门 解题思路： 很经典的一道动规题，各种算法教材都把这道题讲烂了，试问，学过动规的有几个没见过这道题？ 虽然我一向很支持也很喜欢动规，但今天，我要一雪前耻，踢飞动规！ 观察题目，使路径经过数字的和最大，裸裸的最短路标准提示语？如果不是教材，谁会想到这题要用动规呢？最短路水题啊 阅读全文
posted @ 2021-08-26 15:53 S·A·I 阅读(21) 评论(0) 推荐(0)