随笔分类 - 算法-高维前缀
摘要:【题目链接】 http://codeforces.com/problemset/problem/449/D 【题目大意】 给出一些数字,问其选出一些数字作or为0的方案数有多少 【题解】 题目等价于给出一些集合,问其交集为空集的方案数, 我们先求交集为S的方案数,记为dp[S],发现处理起来还是比较
阅读全文
摘要:【题目链接】 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]表示以
阅读全文
摘要:【题目链接】 https://hihocoder.com/problemset/problem/1496 【题目大意】 给定N个数A1, A2, A3, ... AN, 从中找到两个数Ai和Aj(i≠j)使得乘积Ai*Aj*(Ai&Aj)最大 【题解】 我们可以枚举x&y的结果z,找出两个数x&y=
阅读全文