Rikkar
Rikkar
全部文章
贪心
1024程序员节(1)
C++(3)
codeforces(5)
dp(3)
game(1)
git(1)
java(4)
javaweb(2)
math(14)
maven(2)
mysql(1)
VS(2)
二分(5)
区域赛(1)
图(2)
思维(30)
数据结构(2)
新手入门(1)
暴力(3)
未归档(6)
板子(7)
构造(2)
模拟(3)
比赛(1)
笔记(1)
算法(27)
蓝桥杯(20)
规律(1)
资料(1)
面试题集(1)
项目(1)
题解(44)
归档
标签
去牛客网
登录
/
注册
Rikkar的博客
全部文章
/ 贪心
(共1篇)
C. Minimum Grid Path (贪心)
题目 思路:贪心的想如果要使花费尽量小,那就让第一第二小的线段一个向上一个向右尽可能长,只需枚举即可。但是由于有一个每次需要转弯的限制,所以需要分为奇偶,分别记录奇偶前面最小的cost,让奇数的线段向上,偶数的线段向右,先将其余线段长度全部取为1,然后让剩下的长度分别由向上和向右的最小cost线段...
2021-12-18
0
561