generator

题目描述:

　　自己的数学太差了，居然没看出来和这两个是相同的；

　　啊啊啊；

　　所以装呀一下就好了；

#include<iostream>
#include<cstdio>
typedef long long LL;
const LL maxsz=(1<<16)+5,maxn=21,kcz=1000000000+7,zss=1000000000+5;
LL a[maxn],f[maxsz],sum[maxsz],i,j,k,t,m,n,p,ans,num,x,y,ce;
LL ksm(LL ds,LL zs)
{LL temp = ds,res = 1;while (zs){if (zs & 1) res = res * temp % kcz;temp = temp * temp % kcz;zs >>= 1;}return res;
}
LL chu(LL p,LL q)
{return p * ksm(q , zss) % kcz;
}
int main()
{scanf("%lld%lld",&n,&k);if (k==n) {printf("1");return 0;}for(i=0;i<n;i++)scanf("%lld",&a[i]);f[0] = 1;sum[0] = 1000;for(i=1;i<(1<<n);i++){num = 0;for(j=0;j<n;j++)if((1 << j) & i){num++;ce=i - (1 << j);sum[i] = sum[ce] - a[j];if (!(ce & 1)) f[i] = (f[i] + f[ce] * chu(a[j] , sum[ce]) % kcz) % kcz;}if ((i & 1) && (num <= k)) ans = (ans + f[i]) % kcz;}printf("%lld",ans);
}

转载于:https://www.cnblogs.com/kczno1fans/p/7695270.html

一道装呀（状压）DP相关推荐

【每日DP】day2、P1879 [USACO06NOV]Corn Fields G玉米地（状压DP模板题）难度⭐⭐⭐★
昨天的每日DP我还在写01背包,今天就到状压DP了,真刺激. P1879 [USACO06NOV]Corn Fields G 题目链接输入 2 3 1 1 1 0 1 0 输出 9 一道简单的状压D ...
状压dp之二之三炮兵阵地/玉米田 By cellur925
一.简单的状压dp 玉米田题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ ...
POJ 1038 Bugs Integrated Inc （复杂的状压DP）
\(POJ~1038~~*Bugs~Integrated~Inc:\) (复杂的状压DP) \(solution:\) 很纠结的一道题目,写了大半天,就想练练手,结果这手生的.其实根据之前那道炮兵阵地 ...
Codeforces Gym 100676G Training Camp 状压dp
http://codeforces.com/gym/100676 题目大意是告诉你要修n门课,每门课有一个权值w[i], 在第k天修该课程讲获得k*w[i]的学习点数,给出了课程与先修课程的关系,要修 ...
POJ 1185 炮兵阵地【状压DP】
<题目链接> 题目大意: 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平 ...
【思维题状压dp】APC001F - XOR Tree
可能算是道中规中矩的套路题吧-- Time limit : 2sec / Memory limit : 256MB Problem Statement You are given a tree wit ...
CodeForces - 1550E Stringforces(二分+状压dp)
题目链接:点击查看题目大意:给出一个长度为 nnn 的字符串,只包含前 kkk 个小写字母以及通配符 ???,现在可以将通配符替换成任意的前 kkk 个字母中的一个.设 f[i]f[i]f[i] 为 ...
中石油训练赛 - Watch Later(状压dp)
题目链接:点击查看题目大意: 给出一个长度为 n 的字符串,字符串中共有 k 种不同的字符,现在问删除掉所有字符的最小操作数,对于每种字符需要确定一个先后顺序,每次需要删除掉当前所有的这种字符才能去 ...
[蓝桥杯][算法提高VIP]Sharing Chocolate（状压dp记忆化搜索）
题目描述每天,巧克力在它的许多形式上被全世界数百万人分享.它是一个真正普遍的糖果,实际上在世界上每个国家都能得到. 你发现唯一比吃巧克力更好的事情是把它分享给朋友.不幸的是,你的朋友非常挑剔,有着不 ...
[状压dp]洛谷 P2157 学校食堂
题目描述小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭.学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴.当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数 ...

一道装呀（状压）DP

generator

题目描述:

一道装呀（状压）DP相关推荐

最新文章

热门文章