随笔分类 -  数论——递推

UVA 861 组合数学 递推
摘要：题目链接 https://vjudge.net/problem/UVA-861 题意： 一个国际象棋棋盘，‘象’会攻击自己所在位置对角线上的棋子。问n*n的棋盘 摆放k个互相不攻击的 '象' 有多少种方式。 解析 ：我们知道国际象棋的棋盘是黑交替 所以容易知道放在白格上的棋子 和 放在黑格上的棋子是 阅读全文
posted @ 2018-09-02 20:50 灬从此以后灬 阅读(183) 评论(0) 推荐(0)
牛客网暑期ACM多校训练营（第九场）D
摘要：链接：https://www.nowcoder.com/acm/contest/147/D来源：牛客网 Niuniu likes traveling. Now he will travel on a special graph. Given k and n, The directed graph c 阅读全文
posted @ 2018-08-28 15:54 灬从此以后灬 阅读(260) 评论(0) 推荐(0)
2018 江苏省邀请赛 H
摘要：题目链接 https://nanti.jisuanke.com/t/28872 解析 递推 直接套杜教板子 AC代码 ........................................................................................... 阅读全文
posted @ 2018-07-25 21:34 灬从此以后灬 阅读(274) 评论(1) 推荐(0)