返回顶部
摘要: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cstring> 7 #define mp make_pair 8 #defin 阅读全文
posted @ 2018-09-22 11:38 牛奶加咖啡~ 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 题意 有高为 1, 2, …, n 的 n 根杆子排成一排, 从左向右能看到 L 根, 从右向左能看到 R 根。求有多少种可能的排列方式。 solution: 数据范围仅200,本来是往组合数学方面想的,看到了这个200就放弃了念头,果然是dp 定义dp[i][j][k]是用了高度为1~i的杆子,从 阅读全文
posted @ 2018-09-22 09:37 牛奶加咖啡~ 阅读(188) 评论(0) 推荐(0) 编辑