摘要: 题意 "题目链接" 题目的意思是给一个数组C,长度为n,每个数字的范围是2^m,然后要求构造一个数组a,满足 1、a[i] % C[i] !=0 ; 2、a[i] 3、a[i] & a[i+1] = 0; Sol 直接dp的话就是先枚举补集的子集,这样的复杂度是$3^n$的 然后补集的子集可以用高位 阅读全文
posted @ 2018-11-05 20:32 自为风月马前卒 阅读(315) 评论(0) 推荐(1) 编辑
摘要: 心路历程 预计得分:$100 + 40 + 30 = 170$ 实际得分:$100 +100 + 50 = 250$ ~~辣鸡数据毁我青春~~ T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做。。 打完T1暴力后去淦T2,结果最后在排序的时候把 写成了 ,不过感谢辣鸡数据 阅读全文
posted @ 2018-11-05 19:20 自为风月马前卒 阅读(174) 评论(0) 推荐(0) 编辑

Contact with me