摘要: 题意:开始序列{1}; 一次变换{1,1,2}; 两次变换{1,1,2,1,2,2,3} 。。。 求s[n];题解:打表 S1,S2,S4,S8,S16,S32。。。。。。公式 S[n]=S[最近的比其小的2的?次方]+S[n-最近的比其小的2的?次方]+n-n-最近的比其小的2的?次方;复杂度lo 阅读全文
posted @ 2016-03-20 11:26 jhz033 阅读(251) 评论(0) 推荐(0) 编辑
摘要: /*题意:给你一个序列经过最小变换,变换一次为一个数+1,一个数-1,使得最大值与最小值相差1;思路:与最后得到的序列相差的sum/2;*/#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; ... 阅读全文
posted @ 2016-03-20 10:44 jhz033 阅读(172) 评论(0) 推荐(0) 编辑