摘要: 题目地址 Solution (duyi是我们的红太阳) (这里说一句:这题看上去是一个概率dp,鉴于这题的概率dp写法看上去不好写,我们其实可以写一个计数dp) 首先拿到这个题目我们要能设出一个普通dp。难点在于状态如何设计。(n<=100)状态压缩不可行。 这里有一个设计状态的套路:因为这是一个0 阅读全文
posted @ 2019-11-28 22:41 基地AI 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 前言 矩阵是一种较为基础的数学工具,OI里面好像不常考?,反正学完数学一本通里的矩阵,做一些矩阵的应用感觉就应该可以了。行列式也是很有趣的东西,我花时间钻研了一下。下面归纳总结一下我做过的一些矩阵的题型 如果定义这种不会请百度吧 → 百度矩阵 矩阵乘法 矩阵里面最主要的一种。下面是矩阵乘法的一些题。 阅读全文
posted @ 2019-11-28 18:38 基地AI 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 比赛情况 我太菜了 A题 加减乘除不会 B题 二元一次方程不会 C题 gcd不会 就会一个D题二分答案大水题,本来想比赛最后一分钟来一个绝杀,结果 Wrong Answer on test 4 比赛总结 问题1:有点读不懂题目。 解决方法:读题目后如果发现没有看懂,再多读几遍样例,看看样例的解释,大 阅读全文
posted @ 2019-11-28 10:58 基地AI 阅读(267) 评论(3) 推荐(0) 编辑