杨辉三角与组合数的关系(百度之星17年初赛B第一题)
摘要:
杨辉三角如下: Problem Description 車是中国象棋中的一种棋子,它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天,小度在棋盘上摆起了许多車……他想知道,在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考,得出了答案。但他仍不满足,想增加一个条件:对于任何 阅读全文
posted @ 2017-08-17 20:45 daghlny 阅读(471) 评论(0) 推荐(0) 编辑