摘要: 题目分析: 首先为了简便起见我们把前$15$的答案找出来,免得我们还要特判$200$以内之类的麻烦事。 然后我们从$16$开始递推。考虑猜测第i位是$0$还是$1$(这本质上是个二分)。一开始先猜是$1$,然后求是$0$的有多少个,与当前的$k$判断确认$0$和$1$。 然后考虑到某种情况就不输出的 阅读全文
posted @ 2018-10-23 16:36 menhera 阅读(459) 评论(0) 推荐(0) 编辑
摘要: 推荐一道联赛练习题。 题目分析: 你考虑进入一个子树就可能上不来了,如果上得来的话就把能上来的全捡完然后走一个上不来的,所以这就是个基本的DP套路。 代码: 阅读全文
posted @ 2018-10-23 11:19 menhera 阅读(377) 评论(0) 推荐(0) 编辑