- 博客(2)
- 收藏
- 关注
原创 AtCoder Beginner Contest 305 A-G
预处理睡觉时间的前缀和,二分找到大于等于这个时间的第一个,然后判断这个时间是否是睡眠时间如果是还要减去这个时间-二分找到的时间,得到在k分钟内的睡觉时间.用r分钟内的睡觉时间-l分钟内的睡觉时间即可。可以写出简单状压dp[i][j] j, 前i个字符,最近6位状态为j的可能数,一共64种状态,利用矩阵快速幂加速转移。只是把找距离最短的改成找剩余距离最大的,其他同djistla。找到一个上下左右有大于等于2个‘#’的空白格。每次找到一个没走过的走,如果都走过了就往回走。找最近的%5=0的数。
2023-06-12 11:40:22
295
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人