C++做，第一道题有毒，不解释了。第二道题简单dp，ac。第三道题同样有毒，和第一道题一样，不解释了。

总结，这笔试题有毒。