第一题场景：火车入站出站。小美记录了顺序，判断是否记错；（火车编号不重复）LC原题，出栈顺序的合法性。第二题糖果美味值 I描述：吃第i个糖果就不能吃第i-1, i-2 , i+1 ,i+2个，每个糖果有一个美味值，求最大美味值。dp第三题装巧克力描述：给一些巧克力，巧克力边长已知，质量假定为边长平方，给一堆背包，背包重M，输出每个背包最多可装巧克力数量。M<=1018 背包问题，先给所有背包排序再贪心求解。第四题key-value输入字符串，形如“HOME=\bash\ssh;LONGNAME=xiaomei;”，构建键值对；输入查询字符串（键），输出其值，若不存在，输出EMPTY，若重...