摘要:题目链接:https://ac.nowcoder.com/acm/contest/3002 官方题解链接:https://ac.nowcoder.com/discuss/364600 A. "honoka和格点三角形" 知识点:计数原理 分析: 由题目可以知道三角形只有底1高2和底2高1两种情况,然 阅读全文
posted @ 2020-02-06 00:22 君月白吖 阅读(123) 评论(0) 推荐(0) 编辑
摘要:博弈论 一般情况下有以下特点: 1.两人轮流进行决策,并且两人都使用最优策略来获得胜利 2.有限的。无论两个人怎样决策,都有胜负之分 3.遵循的游戏规则相同,公平性 ~~p.s.博弈大概就是双方绞尽脑汁想营造出一种能让自己赢的局面的鬼畜玩意,反正不是什么善良的东西(战术耸肩)~~ 巴什博弈 题干: 阅读全文
posted @ 2020-02-04 18:42 君月白吖 阅读(40) 评论(0) 推荐(0) 编辑
摘要:递推 1.基本概念: 是一种简单的算法,即通过已知条件,利用特定的关系得出中间推论,直至得到结果的一个算法 分为顺推法和逆推法两种 顺推法:由已知条件出发,逐步推算出要解决的问题的方法,例如斐波那契数列 逆推法:由已知结果出发,用迭代表达式逐步推算出问题开始的条件,即顺推法的逆过程 2.几个经典样例 阅读全文
posted @ 2020-01-31 13:57 君月白吖 阅读(126) 评论(0) 推荐(0) 编辑