2019年7月23日
JC的小苹果 逆矩阵
摘要： 这题主要有两种做法：1种是用逆矩阵，转移时无须高斯消元。2是将常数项回代。这里主要介绍第一种。 首先题里少个条件：点权非负。设f [ i ][ j ]表示hp为i时，到达j点的期望次数。 那么若点权为正，直接转移：f [ i + w[ j ] ][ i ]对f [ i ][ j ]的贡献为f[ i+ 阅读全文
posted @ 2019-07-23 21:40 tdcp 阅读(323) 评论(0) 推荐(0) 编辑