hoj 2662(状态压缩dp)
来源:互联网 发布:hadoop超市数据分析 编辑:程序博客网 时间:2024/06/04 19:19
#include <iostream>#include <cstdio>#include <cstring>#define Max 1<<9using namespace std;typedef long long LL;LL n, m, k;LL p;LL status[Max], num[Max];LL dp[81][21][Max];bool Check(LL x) {if(x & (x << 1))return false;return true;}LL GetNum(LL x) {LL ans = 0;while(x) {if(x & 1)ans++;x >>= 1;}return ans;}void Init() {LL i;p = 0;memset(dp, 0, sizeof(dp));for(i = 0; i < (1 << m); i++)if(Check(i)) {status[p] = i;num[p++] = GetNum(i);}}int main() {LL r, i, l, j;while(~scanf("%lld%lld%lld", &n, &m, &k)) {if(!(n && m)) {printf("0\n");continue;}if(n < m) {int temp;temp = n; n = m;m = temp;}Init();for(i = 0; i < p; i++)dp[1][num[i]][i] = 1;for(r = 2; r <= n; r++)for(i = 0; i < p; i++)for(l = 0; l < p; l++)if(!(status[i] & status[l]))for(j = 0; j <= k; j++)if(j - num[i] >= 0)dp[r][j][i] += dp[r - 1][j - num[i]][l];LL ans = 0;for(i = 0; i < p; i++)ans += dp[n][k][i];printf("%lld\n", ans);}return 0;}
0 0
- hoj 2662(状态压缩dp)
- HOJ 2662 Pieces Assignment(状态压缩DP)
- HOJ 2662 Pieces Assignment(状态压缩DP)
- hoj 2662 Pieces Assignment 状态压缩dp入门
- (简单) 状态压缩dp HOJ 2188 WordStack
- HOJ 12814 SIRO Challenge (状态压缩DP)
- HOJ 2226&POJ2688 Cleaning Robot(BFS+TSP(状态压缩DP))
- (简单) 状态压缩dp HOJ 2665 Factory of XiaoE
- (简单) 状态压缩dp HOJ 2421 Hie with the Pie
- (中等) 状态压缩dp HOJ 1894 Islands and Bridges
- (中等) 状态压缩dp HOJ 2480 The best travel design
- (中等) 状态压缩dp HOJ 2193 Time to Graduate
- HOJ 2317 Pimp My Ride(状态压缩DP)
- HOJ-2662Pieces Assignment(状态压缩,动态规划)
- hdu1565(状态压缩dp)
- 状态压缩DP(二)
- 状态压缩dp(hdu3406)
- poj2411(状态压缩dp)
- Mybatis详解
- 杭电2896 病毒侵袭(AC自动机)
- IOS开发之delegate,NSTimer,UIAlertView
- 数组中唯一出现一次的一个,两个,三个数,其余数都是偶数次出现(java版本)
- 南阳116士兵杀敌(二)(线段树)
- hoj 2662(状态压缩dp)
- Android开发之Intent详解
- Linux中SVN服务器安装与使用以及windows客户端的使用(CentOS-6.5)
- 为 YUM 源配置优先级
- Python实现设置终端显示颜色、粗体、下划线等效果
- 取数游戏
- linux基础命令
- enum和typedef enum 在IOS中的使用
- tyvj 1684(状态压缩dp)