如题,此博客用来记录我停课后的日常。
10.8
上午考试。(100+20+0=120pts)
T1,直接枚举每一个点最后一次被修改的情况。(100pts)
T2,有一个递推式,但由于数据较大,需要用矩阵快速幂来优化。(20pts 未改)
T3,看出来了是最短路+0/1分数规划,但是因为考试策略的问题,导致没有时间深入思考。(0pts 未改)
问题解决:
1.对拍不熟练。
2.学习矩阵快速幂。
3.复习0/1分数规划。
4.注意取模的一些细节。
如题,此博客用来记录我停课后的日常。
10.8
上午考试。(100+20+0=120pts)
T1,直接枚举每一个点最后一次被修改的情况。(100pts)
T2,有一个递推式,但由于数据较大,需要用矩阵快速幂来优化。(20pts 未改)
T3,看出来了是最短路+0/1分数规划,但是因为考试策略的问题,导致没有时间深入思考。(0pts 未改)
问题解决:
1.对拍不熟练。
2.学习矩阵快速幂。
3.复习0/1分数规划。
4.注意取模的一些细节。