摘要: 我们可以记录头和尾再加一个卖了的零食数目,如果头超过尾就return 0。 如果遇到需要重复使用的数,(也就是不为零的d数组)就直接return d[tuo][wei]。 如果没有,就取卖头一个与最后一个的最大值,并记录下来。 代码也有注释,具体可以自己看。 cpp include using na 阅读全文
posted @ 2019-08-15 21:47 ezoi_ly 阅读(114) 评论(0) 推荐(0) 编辑
摘要: ```cpp include include include using namespace std; struct data { long long wei,time,tot; }a[100001]; long long n,m,sum,ans,head; bool cmp(data a,data 阅读全文
posted @ 2019-08-15 21:46 ezoi_ly 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Description 考虑一个 N×M 的网格,每个网格要么是空的,要么是障碍物。整个网格四周都是墙壁(即第1行和第n行,第1列和第m列都是墙壁),墙壁有且仅有两处开口,分别代表起点和终点。起点总是在网格左边,终点总是在网格右边。你只能朝4个方向移动:上下左右。数据保证从起点到终点至少有一条路径。 阅读全文
posted @ 2019-08-15 21:03 ezoi_ly 阅读(188) 评论(0) 推荐(0) 编辑