今天有开始了一天的训练。
早上八点半准时签到,早上我开始补题,是一道关于动态规划的问题。
下午补了昨天牛客暑期多校#7比赛的E题,离散化区间+线段树,但是由于卡空间,所以不能把中间点拿出来单独成点。 这里学到一个思路,就是把原来区间的右端点+1,这样变成左闭右开的区间, 就有传递性了。
晚上思考了下一道关于数位DP的问题,独立写出并且通过,感到了一种满足感
然后复习下之前的笔记。
点赞 (0)
回复
今天有开始了一天的训练。
早上八点半准时签到,早上我开始补题,是一道关于动态规划的问题。
下午补了昨天牛客暑期多校#7比赛的E题,离散化区间+线段树,但是由于卡空间,所以不能把中间点拿出来单独成点。 这里学到一个思路,就是把原来区间的右端点+1,这样变成左闭右开的区间, 就有传递性了。
晚上思考了下一道关于数位DP的问题,独立写出并且通过,感到了一种满足感
然后复习下之前的笔记。