Garett的博客

解法1: dp[ i ][ j ][ k ] 表示枚举到第 i 天时恰好有 j 次迟到 k 次缺勤时的方案数，时间复杂度 O（n） class Solution: def checkRecord(self, n: int) -> int: mod=10**9+7 dp=[[[0]*2 for j in range(3)] for i in range(n+1)] dp[0][0][0]=1 for i in range(1.

题意： 思路： 显然线段树维护矩阵，其中区间加操作可转换区间乘上转移矩阵的x次方，不过需要注意这题可能有点卡常，注意一些小细节的常数。 import java.io.OutputStream; import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.mat...