摘要:
我们可以记录头和尾再加一个卖了的零食数目,如果头超过尾就return 0。 如果遇到需要重复使用的数,(也就是不为零的d数组)就直接return d[tuo][wei]。 如果没有,就取卖头一个与最后一个的最大值,并记录下来。 代码也有注释,具体可以自己看。 cpp include using na 阅读全文
摘要:
```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 阅读全文
摘要:
Description 考虑一个 N×M 的网格,每个网格要么是空的,要么是障碍物。整个网格四周都是墙壁(即第1行和第n行,第1列和第m列都是墙壁),墙壁有且仅有两处开口,分别代表起点和终点。起点总是在网格左边,终点总是在网格右边。你只能朝4个方向移动:上下左右。数据保证从起点到终点至少有一条路径。 阅读全文