题意 有高为 1, 2, …, n 的 n 根杆子排成一排, 从左向右能看到 L 根, 从右向左能看到 R 根.求有多少种可能的排列方式. solution: 数据范围仅200,本来是往组合数学方面想的,看到了这个200就放弃了念头,果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子,从左边能看到j个,从右边能看到k个 如果从1转移到n很困难,因为放一个高的杆子进去会造成很多的遮挡影响,是几乎不能维护的.于是考虑从n转移到1,即先放比较高的杆子 加上放好了2~n高度的杆子,再放高
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01//EN" "http://www.w3.org/TR/html4/strict.dtd"><html><head><meta http-equiv="Content-Type" content="text/html; charset=utf-8"><title>Untitled