张士玉小黑屋

一天，风和日丽，小明迎来了人生中的第一次面试；面试官是个头发稀疏的大叔，从事Android开发9年，既是也是公司的技术Leader也是一名架构师，有严肃的一面，也有着专业的一面。（他的差不多发量就这样，千万不要介意，头越秃，技术越强。）面试开始面试官：你好，请你做下自我介绍！小明递过了自己简历：我叫小明，毕业于XXXX大学软工专业，大学里自学了Android、Java

X国王有一个地宫宝库，是n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是k件，则这些