dp
我是小浣熊
学生党
展开
-
hdu5151(区间dp)
题目大意:有N个人要坐在N个座位上,并且第i个人不能坐在第i个座位满足条件:这个座位两边都有座位并且都有人坐下并且两边座位不是同一种,当某人没有座位可坐时会离开,问使N人坐下共有多少种方法,结果对1e-9+7取模. 思路:区间dp,状态空间不难想出--dp[i][j]从第i个人到第j个人全部坐下共有多少种方法.由于dp[1][N]时边上两个座位是一定可以坐的,所以子状态下边上边上两个座位也可以直...原创 2018-10-14 10:57:49 · 172 阅读 · 0 评论 -
hdu1074(状压dp)
#include<iostream> #include<cstring> #include<string> #include<algorithm> #include<cstdio> using namespace std; /* & : 按位逻辑 ^(交) | : 按位逻辑 v(并) ^ : 按位逻辑 异或 hdu ...原创 2018-11-04 11:13:31 · 202 阅读 · 0 评论