随笔分类 -  算法-高维前缀

摘要:【题目链接】 http://codeforces.com/problemset/problem/449/D 【题目大意】 给出一些数字,问其选出一些数字作or为0的方案数有多少 【题解】 题目等价于给出一些集合,问其交集为空集的方案数, 我们先求交集为S的方案数,记为dp[S],发现处理起来还是比较 阅读全文
posted @ 2017-07-11 10:32 forever97 阅读(1046) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 http://www.spoj.com/problems/TLE/en/ 【题目大意】 给出n个数字c,求非负整数序列a,满足a<2^m 并且有a[i]&a[i+1]=0,对于每个a[i],要保证a[i]不是c[i]的倍数, 求这样的a[i]序列的个数 【题解】 我们用dp[i]表示以 阅读全文
posted @ 2017-07-09 16:15 forever97 阅读(693) 评论(0) 推荐(0) 编辑
摘要:【题目链接】 https://hihocoder.com/problemset/problem/1496 【题目大意】 给定N个数A1, A2, A3, ... AN, 从中找到两个数Ai和Aj(i≠j)使得乘积Ai*Aj*(Ai&Aj)最大 【题解】 我们可以枚举x&y的结果z,找出两个数x&y= 阅读全文
posted @ 2017-04-05 00:06 forever97 阅读(842) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示