ME495的博客

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2046解题思路：简单的动规题，骨牌的边长只有1和2，所以用n个骨牌的方案数只与用n-1个和n-2个骨牌的方案数有关，可以推出dp方程：dp[n]=dp[n-1]+dp[n-2]。#include #include using namespace std;#define N 60int n

csu 1964（状压DP）

HDU6076（dp+记忆化搜索+hash）

题意题目链接：https://www.nowcoder.com/acm/contest/91/H 来源：牛客网题解设l[i]l[i]l[i]为向左推第iii个骨牌最远能影响到的骨牌的编号，r[i]r[i]r[i]为向右推第iii个骨牌最远能影响到的骨牌的编号，则有： l[i]=min(l[j])+1, (j<i,x[i]−y[i]<x[j])r[i]=ma...