sgu——221(动态规划)

来源:互联网 发布:黑马程序员有用吗 编辑:程序博客网 时间:2024/04/28 10:41

题目地址:http://acm.sgu.ru/problem.php?contest=0&problem=221

题目简单描述:

在一个n*n的棋盘上放置k个主教(吃对角线),使其互不攻击的方案有几种 ?(n<=30   k<=n*n)


总结:开始时也考虑到利用斜线的特殊性了,只是没再下去想,还以为会有规律那。感觉此题挺开放思维的。

借鉴博客地址:http://fqq11679.blog.hexun.com/24991343_d.html

原创粉丝点击