bzoj3195 [Jxoi2012]奇怪的道路——状压DP
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3195
看到数据范围就应该想到状压呢...
题解(原来是这样):https://www.cnblogs.com/LadyLex/p/7252789.html
代码如下:
#include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long long ll; int n,m,k; ll f[35][35][1<<9][10],z[10],mod=1000000007; int main() {scanf("%d%d%d",&n,&m,&k);z[0]=1; for(int i=1;i<=k+1;i++)z[i]=(z[i-1]<<1);f[2][0][0][0]=1;for(int i=2;i<=n;i++)for(int j=0;j<=m;j++)for(int s=0;s<z[k+1];s++){for(int l=0;l<k;l++){(f[i][j][s][l+1]+=f[i][j][s][l])%=mod;if(j<m&&i-(k-l)>0)(f[i][j+1][s^z[k]^z[l]][l]+=f[i][j][s][l])%=mod;}if((s&1)==0)f[i+1][j][s>>1][0]=f[i][j][s][k];}printf("%lld",f[n+1][m][0][0]);return 0; }
转载于:https://www.cnblogs.com/Zinn/p/9164238.html
bzoj3195 [Jxoi2012]奇怪的道路——状压DP相关推荐
- BZOJ 3195: [Jxoi2012]奇怪的道路 | 状压DP
不是我吹牛逼 想了1min就想出来的题真是 超水的 题太简单了 解释就不解释了 #include<cstdio> #define P 1000000007 using namespace ...
- bzoj3195 [Jxoi2012]奇怪的道路
Description 小宇从历史书上了解到一个古老的文明.这个文明在各个方面高度发达,交通方面也不例外.考古学家已经知道,这个文明在全盛时期有 \(n\) 座城市,编号为 \(1\cdots n\) ...
- 道路覆盖 (二分答案+状压DP)
Description: Tar 把一段凹凸不平的路分成了高度不同的 N 段(每一段相同高度),并用 H[i] 表示第 i 段高度.现在 Tar 一共有 n 种泥土可用,它们都能覆盖给定的连续的 k ...
- 状压dp个人刷题记录
目录 一.普通型 蒙德里安的梦想 题意: 思路: code: #2153. 「SCOI2005」互不侵犯 题意: 思路: code: P1879 [USACO06NOV]Corn Fields G 题 ...
- 【Gym - 101915D】Largest Group(二分图最大团,状压dp)
题干: 大黑山上有小小民和小小涛两种物种,山东人小李想要研究这两种物种的关系 奇怪的是大黑山上有相同数量的小小民和小小涛.小李数了数一共有 P 个,小李分别给P个小小民和小小涛编号 1 - P 号,已 ...
- HDU 3001 三进制状压DP
HDU 3001 三进制状压DP N个城市,M条道路,每条道路有其经过的代价,每一个城市最多能够到达两次,求走全然部城市最小代价,起点随意. 三进制状压.存储每一个状态下每一个城市经过的次数. 转移方 ...
- UVA-10817- Headmaster's Headache(状压DP)
UVA-10817- Headmaster's Headache 题意: 这间学校开设S门课,给出校长已经有的师资n,然后再给出m个应聘者,每门课至少有两名任课老师,求最少需要的雇佣工资. 分析: 这 ...
- 【BZOJ-1097】旅游景点atr SPFA + 状压DP
1097: [POI2007]旅游景点atr Time Limit: 30 Sec Memory Limit: 357 MB Submit: 1531 Solved: 352 [Submit][S ...
- nyoj1273 河南省第九届省赛_宣传墙、状压DP+矩阵幂加速
宣传墙 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 ALPHA 小镇风景美丽,道路整齐,干净,到此旅游的游客特别多.CBA 镇长准备在一条道路南 面 4*N 的墙上做 ...
最新文章
- Mac下SVN的使用
- 第一课 计算机组成原理(哈工大)
- Elasticsearch java客户端调用cat服务
- 2018.3,GC可控了
- hadoop API之:文件操作
- dj电商-模型类设计-1.x-用户模块的两张表
- 2020年 2 篇异常算法最佳综述
- 超过10%的 Firebase 数据库易受攻击并暴露数据
- 能够帮助确诊乳腺癌的AI系统诞生,堪称“女性之友”
- oc UIAlertController封装
- 如何去掉显卡的桌面右键菜单:
- Springboot 系列(九)使用 Spring JDBC 和 Druid 数据源监控
- html 随机 小游戏代码,html小游戏代码#(精选.)(3页)-原创力文档
- 数据、程序、文件区别
- 2023年美团科研合作课题公开征集启动
- 暴雪中国:《魔兽世界》团队正与国服地区新的潜在发行合作伙伴进行洽谈
- sit是什么环境_测试环境是什么_搭建测试环境要遵循什么原则?
- IDEA类和方法注释模板设置
- 读懂微信:从1.0到7.0版本,一个主流IM社交工具的进化史...
- babel es6转es5