271G

[ABC271G] Access Counter 题解 思路 挺难的 DP。 状态里面不能含有天数，只能从时间点入手，一眼矩阵快速幂所以考虑以登录次数作为阶段设计状态。 可以得到这个DP：\(g_{i ,j}\) 表示登录 \(i\) 次，且第 \(i\) 次登录在 \(j\) 时刻的概率。 转移可 ......