IDE
题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
奖牌排名
外部排名
近期排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
等腰三角形——高级
1 Sec
64 MB
|
Markdown
显示标签
困难
(*2300)
动态规划
区间DP
12
22
通过
提交
题目描述
给定一个正 $N$ 边形，可以通过连线将这个多边形分割成 $N-2$ 个三角形，问这 $N-2$ 个三角形中恰有 $k$ 个等腰三角形的分割方法有多少？这个值可能很大，输出对 $9397$ 取模的结果。
输入格式
两个整数 $n, k$. - $3 \le n \le 50$ - $0 \le k \le n-2$
输出格式
一个整数，表示正 $n$ 边形切割成 $n-2$ 个三角形，其中恰有 $k$ 个等腰三角形的分割方法，结果对 $9397$ 取模。
样例输入 #1
复制
4 2
样例输出 #1
复制
2
样例输入 #2
复制
3 0
样例输出 #2
复制
0
样例输入 #3
复制
5 3
样例输出 #3
复制
5
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2012-11-01 08:47
修改时间
2023-09-10 22:45
Markdown 题面
×
登录
×
账号
密码
记住我