摘要: 我真是个傻逼。。这题想了好长时间,最后还是看别人的代码有了点灵感。写的时候发现位运算那点写的各种不利索。。又模仿了一下别人的代码。。。。先说一下思路好了。。每个数最多有16位,也就是大约能搞出6万个数,最多有100个数,问题就转化为在这100个集合里每个集合找出一个数组成一个不降的序列。根据苏神教我的,这种有大量重复的搜索就是其实就是dp啦。dp[i][j]表示长度为i,最后一个数是j的序列有几种方法,就有dp[i][j] = Σdp[i-1][k(k# include # include # include # include # include # include # define MOD 阅读全文
posted @ 2013-09-29 17:59 1carus 阅读(200) 评论(0) 推荐(0) 编辑