2018年8月30日
【UVA1638】杆子的排列
摘要： 题面 有高为 1， 2， …， n 的 n 根杆子排成一排， 从左向右能看到 L 根， 从右向左能看到 R 根。求有多少种可能的排列方式。 分析 数据范围仅200，本来是往组合数学方面想的，看到了这个200就放弃了念头，果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子，从左边能看到j个 阅读全文
posted @ 2018-08-30 17:38 HappyJoy 阅读(230) 评论(0) 推荐(0)