harukaの赛前日常

  如题,此博客用来记录我停课后的日常。

  10.8

  上午考试。(100+20+0=120pts)

  T1,直接枚举每一个点最后一次被修改的情况。(100pts)

  T2,有一个递推式,但由于数据较大,需要用矩阵快速幂来优化。(20pts 未改)

  T3,看出来了是最短路+0/1分数规划,但是因为考试策略的问题,导致没有时间深入思考。(0pts 未改)

  问题解决:

  1.对拍不熟练。

  2.学习矩阵快速幂。

  3.复习0/1分数规划。

  4.注意取模的一些细节。

猜你喜欢

转载自www.cnblogs.com/valentino/p/11635493.html
今日推荐