【题解】UVA1638[ACM/ICPC Daejeon 2012].Pole Arrangement 递推
题目链接
设d[i][j][k]表示让高度为1~i的杆子排成一行，从左边能看到j根，从右边能看到k根的方案数
假设已经安排完高度为2~i的杆子，那么高度为1的杆子不管放到哪里都不会挡住任何一根杆子
假定i>=2
1.插到最左边，则从左边能看到它，从右边看不见
2.插到最右边，则从右边能看到它，从左边看不见
3.插到中间，都看不见
d[i][j][k]=d[i-1][[j-1][k]+d[i-1][j][k-1]+d[i-1][j][k]*(i-2)
#include本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！