10.1解题报告

来源:互联网 发布:第一个程序员名字 编辑:程序博客网 时间:2024/05/20 06:53

T1:最接近神的人

逆序对不解释


T2:过路费

Floyd:一开始想着反正是max多了也没事,然而这很明显是错的==
看完题解后有点思路,但还是不知道没有struct结构体怎么将所有的东西全部排序
TZCdalao讲解后懂了些,不过因为一些细节问题卡了好久
SPFA:考试时觉得SPFA会超时就没写,后面听了CHYdalao发现好像不会超时
思路就是基本的思路,但是要一点特殊的特判(限制)没想到


T3:上课

考的时候暴力不解释
想到了DP但没有想到方程
LWdalao讲过后知道了是要预处理并且要巧(xuan)妙(xue)的运用m+1来让DP的
值正(shen)常(qi)
不过有一点我没有注意导致我又卡了好久,那就是如果a[0].l(不上课)和a[0].last
都设成0,因为m+1的值是T+1,会多一个值,以后要注意