功能概述ATGM336H-5N系列模块是9.7X10.1尺寸的高性能BDS/GNSS全星座定位导航模块系列的总称。该系列模块产品都是基于中科微第四代低功耗GNSSSOC单芯片--AT6558，支持多种卫星导航系统，包括中国的BDS(北斗卫星导航系统)，美国的GPS,俄罗斯的GLONASS,欧盟的GALILEO,日本的QZSS以及

观察数据范围，\(T\)很大，\(n\)很小，用矩乘。对于一条边\((u,v,w)\)，我们将\(u\)拆成\(w-1\)个点，并连接\((u_0,u_1,0),(u_1,u_2,0)...(u_{w-2},u_{w-1},0)\)和\((u_{w-1},v_0,c_{v})\)，总点数\(5n\)。将美食节按时间排序，相邻两个美食节之间用矩阵快速幂转移，然后再加上附加

1、复杂度分析复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的软件工程，工程化的

1、复杂度分析复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的软件工程，工程

赛前才发现真题基本没做过/kkDay1美食家老经典题了，先写出一个dp，\(f[i,j]\)代表第\(i\)天在\(j\)号点的最大权值。转移显然，由于\(w\le5\)所以只需保留前\(5\)

P6772[NOI2020]美食家先假设没有美食节，容易得到一个矩阵优化的dp。加上美食节过后分成\(k\)段考虑，每段分别矩阵快速幂，时间复杂度为\(O((5n)^3k\logT)\)。这并不